希尔排序

#include<stdio.h>   //希尔排序法   //希尔排序法又称缩小增量法，属于插入类排序，是将整个无序子序列分别进行插入排序的方法   //先取一个整数d1<n,把所有序号相隔d1的数组元素放一组，组内进行直接插入排序；然后取d2<d1   //重复上述分组和排序操作；直至di=1.即所有记录放进一个组中排序为止   void shsort(int s[],int n)   //自定义函数shsort   {       int i,j,k,d;       d=n/2;         //确定固定增量值       while(d>=1)       {           for(i=d+1;i<=n;i++) //数组下标从d+1开始进行直接插入排序           {               s[0]=s[i];   //设置监视哨               j=i-d;      //确定要进行比较的最右边的元素               while((j>0)&&(s[0]<s[j]))               {                   s[j+d]=s[j];   //数据右移                   j=j-d;        //向左移动固定增量的位置               }               s[j+d]=s[0];    //在确定的位置插入s[i]               //测试               printf("输出中间结果：\n");               for(k=1;k<=10;k++)                   printf("%5d",s[k]);               printf("\n");           }           d=d/2;       }    }   void main()   {       int a[11],i;       printf("请输入10个整数：\n");       for(i=1;i<=10;i++)          scanf("%d",&a[i]);  //从键盘中输入十个数据       shsort(a,10);       printf("排序后的顺序是:\n");       for(i=1;i<=10;i++)          printf("%5d",a[i]);       printf("\n");   }