数据结构 希尔排序

Ⅰ）算法思想 希尔排序的算法思想：先将待排序列分割成若干个“较稀疏的”子序列，分别进行直接插入排序。经上述粗略调整，整个记录中的序列已经基本有序，最后再对所有序列进行一次直接插入排序算法 1) 选定记录间的距离为d1在整个待排序记录序列中将全部间隔为d1的记录分红一组，进行组内直接插入排序；shell 2) 取记录间的距离为d2(d2<d1)，在整个待排序记录序列中，将全部间隔为d2的记录分红一组

>>阅读原文<<