7个数怎么希尔排序 什么是希尔排序法？
什么是希尔排序法？希尔排序的基本思想：首先，取一个小于n的整数D1作为第一个增量，将文件中的所有记录分成D1组。距离是DL的倍数的所有记录都放在同一组中。首先，在每组中进行直接插入；然后，选择第二个增
什么是希尔排序法？
希尔排序的基本思想：首先，取一个小于n的整数D1作为第一个增量，将文件中的所有记录分成D1组。距离是DL的倍数的所有记录都放在同一组中。首先，在每组中进行直接插入；然后，选择第二个增量D2。
由于多个插入排序，我们知道一个插入排序是稳定的，不会改变相同元素的相对顺序，但是在不同的插入排序过程中，相同的元素可能会在各自的插入排序中移动，最后它们的稳定性会受到干扰，所以shire排序是不稳定的。