102插入排序 4.希尔排序的特点 (1)子文件(子序列)的构成不是简单地“逐段分割” ,而是将相隔某个“增量”的记录组成一个子文件 2)增量序列应是递减,且最后一个必须为1 (3)希尔排序法是不稳定的 5.希尔排序算法的实现p书272。10.2 插入排序 4．希尔排序的特点 ⑴ 子文件（子序列）的构成不是简单地“逐段分割” ，而是将相隔某个“增量”的记录组成一个子文件 。 ⑵ 增量序列应是递减，且最后一个必须为1。 ⑶ 希尔排序法是不稳定的。 5. 希尔排序算法的实现p书272