希尔排序的步长怎么取

  希尔排序的思想是：先选择一个小于排序数据个数n的整数di(称为步长，一般为小于n的质数），将间隔di的数为一组，对每组的元素进行直接插入排序，即将需要排序的数据插入到已经排序好的序列中。当步长为1时，完成整个数据的排序。排序的流程为：

1、根据步长的个数，对于每个步长进行分组

2、对每组进行插入排序，主要操作如下：

1）如果待插入数据比前一个数据小，将该数据存储到临时遍历temp中

2）将前面比他大的数据全部向后移动一位

3）再将temp的数据插入到最后移动的数据位置

给你到问题是，将标准输入的n个整数采用希尔排序，步长取5，3，1，并需要显示出每次需要插入的数，并完成该数据的排序。

输入：标准输入，输入的第一行为整数的个数n值，第二行为n个整数，每个整数之间为一个空格。

输出：标准输出，输出第一行依次输出排序过程中需要插入的数，每个输出数据之间使用一个空格隔开，第二行输出排序后的序列，每个输出数据之间使用一个空格隔开