数据结构复习：希尔排序的C++实现

1.原理介绍 希尔排序又称为缩小增量排序，由D.L.Shell在1959年提出而得名。 该算法先取一个小于数据表中元素个数 n 的整数gap, 并以此作为第一个间隔，将数据分为gap个子序列，所有距离为gap的对象存放在同一个子序列中，于是数据表中的元素就被分成了gap个组，分组确定后，在每一个小组中进行直接插入排序（参考直接插入排序与二分插入排序的C++实现），局部排序完成后，缩小gap, 重复

>>阅读原文<<