希尔排序

希尔排序是将要排序的数组进行分组。

例如8，9，1，7，2，3，5，4，6，0

初始分组为 length=10：10/2 = 5，分为5组即

（8，3），（9，5），（1，4），（7，6），（2，0）

对这五组分别进行直接插入排序，排序后：

3，5，1，6，0，8，9，4，7，2

然后缩小增量为 5/2=2，分为2组：

（3，1，0，9，7）和（5，6，8，4，2）

继续对上面两组进行直接插入排序，排序后：

0，2，1，4，3，5，7，6，9，8

接着缩小增量为 2/2=1，分为1组：

（0，2，1，4