19希尔排序

实例说明

用希尔排序法对一组数据由小到大进行排序，数据分别为69、 56、12、136、3 、55、46、 99、88、25。

实现过程

（1）打开运行环境，新建一个源文件

（2）引用头文件

（3）自定义函数sshsort（）， 实现着希尔排序。

#include <stdio.h>

int 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];