使用Python實現希爾排序算法

希爾排序是插入排序的改進版，通過分組縮小元素間隔，先“粗排”再“精排”提升效率。核心是選擇初始增量（如數組長度的一半），將數組分爲若干組，組內元素間隔爲增量，對每組用插入排序；隨後增量減半，重複分組排序，直至增量爲1時完成“精排”。 其關鍵邏輯是通過分組減少元素移動次數：初始分組大（元素間隔大），先讓數組基本有序；逐步縮小增量，最終以插入排序收尾。時間複雜度平均爲O(n log n)，最壞O(n²)，空間複雜度O(1)，適用於中等規模、元素分佈不均的數組，是原地排序的高效算法。