概念 希尔排序是插入排序的最佳版本，也称为减少增量排序。把列表分成n组，比较各组...

1、根据相邻元素进行排序，如果直接插入排序为步长为1，那么希尔排序就是先按步长为...