希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因希尔于1959年提出而得名。
该方法的基本思想是：先将整个待排元素序列分割成若干个子序列，由相隔某个“增量”的元素组成的，分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序，增量足够小时，再对全体元素进行一次直接插入排序。
因为直接插入排序在元素基本有序的情况下，接近最好情况，效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高。希尔排序法属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。
希尔定理：任意指派任务，根本就是侮辱部属的行为。
提出者：英国原子能管理局局长J•希尔
点评：命令的一半出于下属，执行的一半来自上级。
英国原子能管理局局长J•希尔的话,道出了“上级指挥”与“下属从命”之间的严谨性:上级具有指挥命令下属的权力，但切不可任意指派任务,草率地瞎指挥；下属以执行上级的指令为神圣天职,但遇到明显错误的指令，则应该及时向上级提出不同的反馈意见。
在企业管理中，那种脱离企业总目标，任意摆布下属，甚至把下属当私人工具使用的行为，不仅不能给企业创收，还可以看作是对企业部属的某种侮辱。
人们常浪费太多时间来预测未来，以致延误了做出决策的时机。再好的决策也经不起拖延。
如果把决策作为企业法人治理的心脏，那么行动就是相当于手脚。心动不如行动，一个行动力差的团队，再具智慧的决策，都是等于零。我们讲的“行动力”，是指决策策划战略意图，具备超强的自制力，同时能够去突破自己，实现自己想做而不敢去做的，或者是自己认为自己能力不足的事，制定计划就下定决心一定要去实现。对于企业法人的职员而言，它就是自制力；对于企业法人的核心领导而言，就是领导力。
如果我们以步长为3开始进行排序，我们可以通过将这列表放在有3列的表中来更好地描述算法，这样原始数组就应该看起来是这样：
然后我们对每列进行排序：
将上述3行数字，依序接在一起时我们得到：[ 04 38 13 27 49 55 49 76 65 97]. 再以2为步长进行排序：
将上述5行数字，依序接在一起时我们得到：[ 04 27 13 38 49 55 49 76 65 97]. 再以1为步长进行排序：此时就是简单的插入排序了
希尔排序的思想是：先选择一个小于排序数据个数n的整数di(称为步长，一般为小于n的质数），将间隔di的数为一组，对每组的元素进行直接插入排序，即将需要排序的数据插入到已经排序好的序列中。当步长为1时，完成整个数据的排序。排序的流程为：
1、根据步长的个数，对于每个步长进行分组；
2、对每组进行插入排序，主要操作如下：
1）如果待插入数据比前一个数据小，将该数据存储到临时遍历temp中；
2）将前面比他大的数据全部向后移动一位；
3）再将temp的数据插入到最后移动的数据位置；
给你到问题是，将标准输入的n个整数采用希尔排序，步长取5，3，1，并需要显示出每次需要插入的数，并完成该数据的排序。
输入：标准输入，输入的第一行为整数的个数n值，第二行为n个整数，每个整数之间为一个空格。
输出：标准输出，输出第一行依次输出排序过程中需要插入的数，每个输出数据之间使用一个空格隔开,第二行输出排序后的序列，每个输出数据之间使用一个空格隔开