1、根据相邻元素进行排序，如果直接插入排序为步长为1，那么希尔排序就是先按步长为K插入排序。 2、然后在步长K排序的基础上对步长m进行排序，K大于m，最后对……

概念 希尔排序是插入排序的最佳版本，也称为减少增量排序。把列表分成n组，比较各组对应的要素的大小，交换位置。 原理分析 1、将数组列在一个表格中，并将数……