排序算法--希尔算法

事情：

希尔排序算法小记。

解决：

希尔排序：实质上是一种分组插入方法。中等大小规模表现良好。不稳定的排序算法

原理：希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序的元素个数很少，速度很快；当元素基本有序了，步长很小，插入排序对于有序的序列效率很高

图解：

百度知道地址：http://baike.baidu.com/view/178698.htm?fr=wordsearch