13 希尔排序
增量分组、间隔插入与稳定性反例
本节 12 题。先独立给出结论和理由，再对照解析；新增题与此前题目统一编号。涉及标签时，标签只表示记录身份。
第 01 题
问题 1
gap=4 时，索引 1 与哪些索引属于同组？
第 02 题
问题 2
数组 gap=2 有序，是否必然整体升序？
第 03 题
问题 3
原书 [55,74,3,45,13,87,46,30] 经 gap=4 排序后的结果？
第 04 题
问题 4
完成 gap=2 后，再做 gap=1 有什么意义？
第 05 题
问题 5
长度 8 的折半增量是什么？
第 06 题
问题 6
本教材 knuth_gaps(50) 返回什么？
第 07 题
问题 7
本教材的 Knuth 起点与原书 n/9 附近起点相同吗？
第 08 题
问题 8
为什么 4、2 的分组不会混合奇偶位置？
第 09 题
问题 9
最后 gap=1 使用稳定插入，整个希尔排序因此稳定吗？
第 10 题
问题 10
对 [2A,2B,1X,3Y] 用 gap=2、1，最终相等键次序是什么？
第 11 题
问题 11
所有希尔排序都能直接写成 O(n^1.5) 吗？
第 12 题
问题 12
若 gap 序列仅为 [4,2]，有哪些正确性风险？