手撕希爾排序

一、學習要點：
1.核心思想插入排序對小而有序的數組具有很快的排序效率；
2.對數組進行不斷分組排序，充分利用插入排序的優勢；
二、代碼實現：

#include<stdlib.h>
#include<iostream>
using namespace std;
void shell_sort(int a[],int n)
{
	int gap=n/2,i,j,k;
	for(gap;gap>=1;gap/=2)
	{
		for(i=gap;i<n;i++)
		{
			int temp=a[i];
			for(j=i-gap;j>0;j-=gap)
			{
				if(a[j]<a[i])
				{
					break;
				}
				for(k=i-gap;k>j;k-=gap)
				{
					a[k+gap]=a[k];
				}
				a[j+gap]=temp;
			}
		}
	}
}
int main()
{
	int a[20]={5,6,8,3,2,4,1,7,9,10,11,19,12,18,13,17,14,16,15,30};
	shell_sort(a,20);
	for(int i=0;i<20;i++)
	{
		cout<<a[i]<<endl;
	}
	system("pause");
	return 0;
}

三、運行結果：