用C语言实现希尔排序

希尔排序是直接插入排序的改良版，比直接插入排序更加高效，它是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。

形象地说就是像军训或者体育课初次进行排队的步骤：

1. 教官/老师让所有人排成一队，按1 2 3 1 2 3循环报数（此时下标的一定增量就是3）
2. 报到相同数字的就重新组成一队（分组,但事实上不会分成三组，只是逻辑上进行分组，相当于打上标记）
3. 在每个重新组成的组里按身高进行排序（直接插入排序）
4. 改变增下标增量d（一般是递减的，d/2），重复以上步骤
5. 直到下标增量变为1，全队排序完成

以上是希尔排序的基本思想，问题是如何用代码实现这个理解起来不算难的算法；
首先，已数组排序为例，希尔算法是按照下标一定增量d开始每一次循环的，而且每次下标一定是递减的，直到d<=1，在希尔算法中下标增量d递减的方式是