(排序)用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]);}}