各种排序算法的实现-6（希尔排序的实现)

    希尔排序的实现同样也是一种插入排序，只是它比直接插入排序更加牛逼一点。

首先要说这样一个例子， 比如现在有10个数， 我让1,3,5,7,9 和 2,4,6,8,10.分别进行排序，那么这将是两组有序的序列，那么毫无疑问，下次第1个数 肯定会比第三个数小， 这是毫无疑问的， 那么既然比第三个数小，我还往前比较什么呢，不需要往前面跳了嘛， 还跳个毛线啊 这样子 就大大的缩小了 比较次数，实在是技高一筹。

     希尔排序就是不断的去缩小增量，最后一趟当然就是一个直接插入排序的过程，但是前面已经基本有序，最后一趟其实也就没什么事，也就小打小闹而已。

      要不要写一下例子呢？ 想写一下，还是等有时间再写吧， 过两天心情好点再写。