Shell排序

基本思想
希尔排序是由Donald Shell发明的。该算法思想是通过比较一定间隔的元素进行插入排序来工作，当选中间隔逐渐缩小到1时，无序序列就形成了有序序列。
算法分析
Step1 将n个元素个数列分为5个小组，在每个小组内按直接插入法排序；
step2 在第i步，分组个数取 di+1 =（di +1）/2 {9，5，3，2，1}；相临两组之间的对应元素进行比较，如果ai>aj，则交换它们的位置；
Step3 当dK = 1的循环过程完成后，排序过程结束。
举例
假设我们需要递增排列的无序序列为4，2，7，9，8，1，3，6，5，0。选中的增量序列为4，2，1。
1）首先使用增量4对无序序列进行排序。由增量4形成的待排序子序列分别为[4，8，5]；[2，1，0]；[7，3]；[9，6]；然后将每个子序列使用插入排序进行递增排列，得到的序列为：[4，5，8]；[0，1，2]；[3，7]；[6，9]。原序列变成：4，0，3，6，5，1，7，9，8，2.。如下图所示：

2）使用增量2，将变化后的序列进行划分为[4，3，5，7，8]和[0，6，1，9，2]；将每个子序列递增排序得到[3，4，5，7，8]和[0，1，2，6，9]。原序列变成：3，0，4，1，5，2，7，6，8，9。如下图所示：

3）使用增量1，将序列划分为[3，0，4，1，5，2，7，6，8，9]。排序后得到最终递增序列为0，1，2，3，4，5，6，7，8，9。

代码

时间复杂度：最优的情况下O（n^(1.3)），最差的情况下O（n ^ 2）
稳定性：不稳定