希尔排序的步长怎么取
希尔排序的思想是：先选择一个小于排序数据个数n的整数di(称为步长，一般为小于n的质数），将间隔di的数为一组，对每组的元素进行直接插入排序，即将需要排序的数据插入到已经排序好的序列中。当步长为1时，完成整个数据的排序。排序的流程为：
1、根据步长的个数，对于每个步长进行分组；
2、对每组进行插入排序，主要操作如下：
1）如果待插入数据比前一个数据小，将该数据存储到临时遍历temp中；
2）将前面比他大的数据全部向后移动一位；
3）再将temp的数据插入到最后移动的数据位置；
给你到问题是，将标准输入的n个整数采用希尔排序，步长取5，3，1，并需要显示出每次需要插入的数，并完成该数据的排序。
输入：标准输入，输入的第一行为整数的个数n值，第二行为n个整数，每个整数之间为一个空格。
输出：标准输出，输出第一行依次输出排序过程中需要插入的数，每个输出数据之间使用一个空格隔开,第二行输出排序后的序列，每个输出数据之间使用一个空格隔开
C语言冒泡排序源程序
相信学过C语言的朋友都知道，在C语言中，常用的排序算法有：冒泡排序、快速排序、插入排序、选择排序、希尔排序、堆排序以及归并排序等等。就算没有用过，相信大家也有所耳闻。在这里呢，小编主要是想和大家一起来探讨探讨C语言的冒泡排序法，大家有什么好的建议可以在评论里给我留言，希望我们相互学习，共同进步。
1、所谓冒泡排序法，就是对一组数字进行从大到小或者从小到大排序的一种算法。具体方法是，相邻数值两两交换。从第一个数值开始，如果相邻两个数的排列顺序与我们的期望不同，则将两个数的位置进行交换（对调）；如果其与我们的期望一致，则不用交换。重复这样的过程，一直到最后没有数值需要交换，则排序完成。一般地，如果有N个数需要排序，则需要进行（N-1）趟起泡，我们以从小到大排序为例来看一下，具体情况如下图所示：
2、首先，为了实现效果，我们得先定义一组待排序的数列以及各个变量。具体情况如下图：
3、算法的实现，具体情况如图：
4、运行结果显示。具体情况如图：
5、按照上面的程序，在第五趟（i=5）起泡时，计算机不仅要对“1,5,6,4”两两进行比较并排序，还要对“7，8，9,13”进行两两比较并排序，而“7，8，9,13”在第四趟起泡时就已经排序好了，所以再进行比较的话，就显得非常多余。图示如下：
6、在上面程序的基础上进行优化。具体情况如图所示：
7、优化后的输出结果。如图所示：
所谓冒泡排序法，就是对一组数字进行从大到小或者从小到大排序的一种算法。
1、具体方法是，相邻数值两两交换。从第一个数值开始，如果相邻两个数的排列顺序与我们的期望不同，则将两个数的位置进行交换（对调）；如果其与我们的期望一致，则不用交换。重复这样的过程，一直到最后没有数值需要交换，则排序完成。具体情况如下图所示：
2、为了实现效果，我们得先定义一组待排序的数列以及各个变量。具体情况如下图：
3、算法的实现，具体情况如图：
4、运行结果显示。具体情况如图：
5、按照上面的程序，在第五趟（i=5）起泡时，计算机不仅要对“1，5，6，4”两两进行比较并排序，还要对“7，8，9，13”进行两两比较并排序，而“7，8，9，13”在第四趟起泡时就已经排序好了，所以再进行比较的话，就显得非常多余。图示如下：
6、在上面程序的基础上进行优化。具体情况如图所示：
7、优化后的输出结果。如图所示：