希尔排序也是一种插入排序，
什么样的才是希尔排序呢？
我的理解就是王对王，将对将！ 什么意思呢？废话不多说,图永远是最直白的东西！看图
第一次分成两小数组 也就是A[0]和A[0] A[1]和A[1] A[2]和A[2] A[3]和A[3]配对（这就是王对王，将对将！）接着掰掰手腕！比较大小然后交换
两个小数组各自又中分，现在变成四个小数组了。同理！A[0]和A[0] A[1]和A[1] 比较大小，然后交换
这回每个小数组又中分了！这回就不同了！一个小数组里面只有一个元素了，那接下来就很简单了，一样的，比较大小，交换
什么时候希尔完成呢？当for到每个小数组里面只有一个元素时，也就功德圆满羽化飞升了！
上代码！
如有错误；欢迎指正