将一组数据从小到大排序，数据为96，56，135，12，32，43，77，86.（用希尔排序法实现）（c语言）

实现过程：

（1）自定义函数sort（），实现希尔排序；

（2）main（）函数作为程序的入口函数。

代码如下：

#include <stdio.h>

int sort(int s[], int n)    /* 自定义函数 sort()*/

{

    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;    /*d变为原来的一半*/

    }

return 0;

}



int main()

{

    int a[11],i;    /*定义数组及变量为基本整型*/

    printf("请输入 10 个数据：n");

    for(i=1;i<=10;i++)

    scanf("%d",&a[i]);    /*从键盘中输入10个数据*/

    sort(a, 10);    /* 调用 sort()函数*/

    printf("排序后的顺序是：n");

    for(i=1;i<=10;i++)

    printf("%5d",a[i]);    /*输出排序后的数组*/

    printf("n");

    return 0;

}

运行结果：

请输入10个数据：

96  56  135  12  32  43  77  86

排序后的顺序是：

12  32  43  56  77  86  96  135