博客笔记记录学习

1. 核心原理：希尔排序的一趟 ShellInsert 操作，本质是按增量 dk 将数组划分为 dk 个子序列，对每个子序列执行直接插入排序；增量逐步缩小（最终为1），使数组逐步接近有序，最终通过增量1的插入排序完成整体有序