【日常看书】希尔排序的简单理解

4.希尔排序
算法思路分析:

①首先把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;

②随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法
便终止。

希尔排序在数组中采用跳跃式分组的策略，通过某个增量将数组元素划分为若干组，然后分组进行
插入排序，随后逐步缩小增量，继续按组进行插入排序操作，直至增量为1。希尔排序通过这种策略使得
整个数组在初始阶段达到从宏观上看基本有序，小的基本在前，大的基本在后。然后缩小增量，到增量
为1时，其实多数情况下只需微调即可，不会涉及过多的数据移动。