详解希尔排序的实现

希尔排序是简单插入排序的改进版本，也称为缩小增量排序。

实现思想： 将待排序数据分成若干组（gap组），每组内的数据是不连续的，是间隔了一定“增量”的，然后对每组数据进行简单插入排序，使得待排序的全部数据大概有序，再依次缩减增量进行插入排序，知道全部数据基本有序（组内数据的增量足够小的时候），最后再对全部数据进行一次简单插入排序（只有一组），即可完成排序
（注：简单插入排序是数据越有序越快）

如下图展示的过程

上图是对10个数据进行排序，第一次分成了5组（gap = length/2）
采用了每次gap = =gap/2的分组方式进行排序。

实现代码如下：

Shell()是一次排序，通过shellSort()来对数据分组进行多次排序。
**时间复杂度：O(n^1.3)~O(n1.5)
空间复杂度：**O(1)
稳定性： 不稳定（组内排序会改变相同数据的相对位置）