希尔排序算法是插入排序到二分插入排序后又一个进阶的算法。
它通过比较相近一定间隔的元素来共组，各趟比较所用的距离随着算法的进行而缩小，直到之比较相邻蒜素的最后一趟时结束。
所以希尔排序也叫做缩小增量排序算法。
首先，希尔排序利用了一个增量序列，这个序列是一个递减的序列！如何设置这个序列根据待排序的序列的容量大小而定。
所以希尔排序算法的效率和这个增量序列的质量有关系！
这里假设这个序列为 h1，h2，……，ht（h后面的都是下标）。
当使用hk(k是下标)的一趟排序之后，对于每一个i都有，a[i] < a[i+hk]。
说白了就是在某一趟排序时，相隔hk的元素，两两之间都是排序的则可！
关于增量序列流行的是N/=2。但是并不是非常好的！
再次我利用了一个增量数组，由于待排序数组不大， 我选择了D[T] = {5，3，1};
这样第一趟就是间隔5个，第二趟间隔3个，第三趟间隔1个！
ok先看代码：
void sort_shell(int a[],int n,int d[],int t)
{
int k = 0;
while(k<t)
{
int i = d[k];
while(i<n)
{
int x = a[i];
int j = i - d[k];
while(j>=0 && a[j]>x)
{
a[j+d[k]] = a[j];
j -= d[k];
}
a[j+d[k]] = x;
i++;
}
k++;
}
}
代码量非常小而且也易懂， 也经过验证正确性！