希尔排序的实现
希尔排序是简单插入排序的改进版本，也称为缩小增量排序。
实现思想： 将待排序数据分成若干组（gap组），每组内的数据是不连续的，是间隔了一定“增量”的，然后对每组数据进行简单插入排序，使得待排序的全部数据大概有序，再依次缩减增量进行插入排序，知道全部数据基本有序（组内数据的增量足够小的时候），最后再对全部数据进行一次简单插入排序（只有一组），即可完成排序
（注：简单插入排序是数据越有序越快）
如下图展示的过程
上图是对10个数据进行排序，第一次分成了5组（gap = length/2）
采用了每次gap = =gap/2的分组方式进行排序。
实现代码如下：
Shell()是一次排序，通过shellSort()来对数据分组进行多次排序。
**时间复杂度：**O(n^1.3)~O(n^1.5)
空间复杂度**：**O(1)
稳定性： 不稳定（组内排序会改变相同数据的相对位置）