C语言希尔排序

简单插入排序的改进版。简单插入排序对数据少/基本有序时很有效，因此通过将序列进行分组排序使得每组容量变小，再进行分组排序，然后进行一次简单插入排序即可。分组是跳跃分组，逐渐缩小增量。按组进行插入排序操作，增量为1时，只需微调即可结束。

void shellsort(int a[],int n){
	int j;
	for(int gap=n/2;gap>0;gap/=2){
		for(int i=gap;i<n;i++){
			int t=a[i];
			for(j=i-gap;t<a[j]&&j>=0;j-=gap){
				a[j+gap]=a[j];
			}
			a[j+gap]=t;
		}
	}
}