(排序)用C语言实现的希尔排序（插入排序）

/*
*希尔排序，又叫缩小增量的排序，把元素按照下标一定的增量d进行分组，对每个
*分组记录采用直接插入排序的方法进行排序，随着增量的减小，所分成的组的记录越来越多
*到增量的值减小到1时，整个数据合成一组，构成一组有序记录，排序完成。
*/

#include<stdio.h>
void ShellSort(int *a,int len);
int main(void)
{   
	int a[10]={1222,153,1515,658719,27,5416,56,9,6,33};
    ShellSort(a,10);
    return 0;
}
void ShellSort(int *a,int len)
{   int gap;
    gap=len/2;
	int i;
	int temp;
	int j;
while(gap>0)
{//这里是直接插入排序，无序区是从gap开始，并且要对每一个相隔gap的元素排序，故要i++
    for(i=gap;i<len;i++)
	{//用j记录有序区的最后一个元素的下标
		j=i-gap;
	//用temp记录无序区的第一个元素，这也是比较的基准元素
		temp=a[i];
	//用基准元素temp，从后向前与有序区的元素进行比较
		while(j>=0&&temp<a[j])
		{//注意这里是后移gap个元素的位置,对相隔gap的元素进行排序
			a[j+gap]=a[j];
		//下标向前移动
			j=j-gap;
		}
		a[j+gap]=temp;
	}
	gap=gap/2;
}
for(int k=0;k<len;k++)
{
	printf("%d\n",a[k]);

}
	
}