希尔排序

/*

该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。

Time:2017.2.28
Name:LQS
*/
#include <stdio.h>
#include <stdlib.h>
void shsort(int s[],int n)  //自定义函数shsort
{
    int i,j,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;      //向左移d个位置
            }
            s[j+d]=s[0];    //在确定的位置插入s[i]
        }
        d=d/2;              //增量变为原来的一半
    }
}
int 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");
}