希尔排序(C语言版)

先说说希尔排序的思想:希尔排序是对直接插入排序的改进版,又叫增量排序。

       先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。

稳定性和复杂度：

       希尔排序是不稳定的排序算法；希尔排序的时间复杂度取决于你所采用的增量序列，典型的增量序列是shell增量序列和Hibbard增量序列，它们的时间复杂度分别是O(n2)和O(n3/2)（3/2表示二分之三次方）；空间复杂度为O(1)。
       下面是我用C语言实现的希尔排序，采用的增量序列是N/2,N/4,N/8,......,1；如果有什么错误请大家指出，谢谢。

#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <time.h>

void getRandAr