原理:
希尔排序通过将原始列表分解为多个较小的子列表来改进插入排序,每个子列表使用插入排序进行排序。选择这些子列表的方式是希尔排序的关键。不是将列表分为连续项的子列表,希尔排序使用增量i,通过选择i 个项的所有项来创建子列表
代码实现: