希尔排序

/**希尔排序：*    选取一个小于n的整数d作为第一个增量，把序列分为d组，即所有相互之间距离为d整数倍的*    元素为同一组，在各组内进行直接插入排序;取第二个增量d2(d2<d)，重复上面分组与排序的*    过程，直到di=1时，即所有元素放在同一组中进行直接插入排序。*/#include <stdio.h>void shell_sort(int *arr,int n){int i,j,d;int temp;d=n/2;   //设置增量初值while(d>0){for(i=d;i<n;i++)//对所有相隔为d的元素进行直接插入排序{temp=arr[i];j=i-d;while(j>=0 && temp>arr[j])//对每组中的数据进行排序{arr[j+d]=arr[j];j=j-d;}arr[j+d]=temp;}d=d/2;}}int main(int argc,char **args){int arr[]={10,9,88,23,45,9};int i=0;shell_sort(arr,6);for(i=0;i<6;i++){printf("%d  ",arr[i]);}printf("\n");return 0;}