应选Knuth序列（h = 3h + 1）等非等比增量，避免Shell原始序列（h /= 2）导致O(n²)退化；内层插入需按步长h分组排序，下标间隔h而非连续；禁用std::swap改用直接赋值，并严格检查j ≥ h防止越界。
希尔排序的增量序列怎么选才不超时
增量序列直接决定希尔排序的最坏时间复杂度。用 h = h * 2 + 1（Knuth 序列）或 h = h * 3 + 1 是稳妥选择；千万别用等比缩放如 h /= 2 的原始 Shell 序列——它在某些输入下退化到 O(n²)，和冒泡没区别。
常见错误：手写 for (int h = n/2; h > 0; h /= 2)，看似简洁，实测在逆序数组上性能崩盘。Knuth 序列生成方式更可靠：
vector<int> getKnuthGaps(int n) {
vector<int> gaps;
for (int h = 1; h < n; h = h * 3 + 1) {
gaps.push_back(h);
}
reverse(gaps.begin(), gaps.end());
return gaps;
}内层插入排序必须带步长偏移，不能照搬普通插入排序
希尔排序本质是“分组的插入排序”，每轮按当前增量 h 将数组切分为 h 个子序列，每个子序列独立做插入排序。关键点在于：子序列元素下标不是连续的，而是间隔 h。
典型错误写法：for (int i = 1; i —— 这是普通插入排序的循环，完全忽略分组逻辑。
立即学习“C++免费学习笔记（深入）”；
正确做法是：对每个起始位置 start（0 ≤ start h），在其对应的子序列上做插入排序：
- 外层循环遍历所有起始位置：
for (int start = 0; start - 内层从
start + h开始，每次加h：for (int i = start + h; i - 插入过程用
temp = arr[i]，然后向前比较arr[j - h]，而非arr[j - 1]
为什么 std::swap 在希尔排序里可能拖慢速度
希尔排序中大量执行单个元素移动，而 std::swap 是函数调用，有额外开销；尤其对内置类型（int、double），直接赋值更轻量。
实操建议：
- 用
arr[j] = arr[j - h]替代std::swap(arr[j], arr[j - h]) - 只在最后一步把
temp赋给正确位置：arr[j] = temp - 若使用自定义类型且已重载
operator=，同样适用该模式；避免无谓构造/析构
性能差异在小数组不明显，但当 n > 10⁵ 且增量轮数多时，累计开销可观。
边界检查容易漏掉：j - h 和越界读取
内层插入的 while 循环常写成 while (j >= h && arr[j] ，但若 <code>j 初始值设错（比如写成 j = i 后直接进入循环），可能触发 arr[j - h] 对负下标的访问——UB（未定义行为），调试器未必报错，但线上可能崩溃或结果错乱。
安全写法：
- 初始化
int j = i - 循环条件严格为：
while (j >= h && arr[j] - 循环体内先移动：
arr[j] = arr[j - h]，再j -= h - 退出后写
arr[j] = temp—— 此时j一定 ≥ 0
这个细节在多轮增量下容易被忽略，尤其当 h 较大时，j 可能一次就跳过边界。
