数据结构----排序算法（4）：希尔排序

概述 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序通过改进以后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。它与插入排序的不一样之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。java   希尔排序是把元素按下表的必定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减

>>阅读原文<<