理论概念
希尔排序：插入排序的改进，先按步长 gap 分组（如 gap=n/2, n/4, …, 1），对每组做插入排序，使数组“大致有序”再最后用 gap=1 收尾。
步长序列影响复杂度，常用 gap/2，平均优于 O(n²)。
排序实验
希尔排序：插入排序的改进，先按步长 gap 分组（如 gap=n/2, n/4, …, 1），对每组做插入排序，使数组“大致有序”再最后用 gap=1 收尾。
步长序列影响复杂度，常用 gap/2，平均优于 O(n²)。
