有 n 筆資料需要排序
1. 由大到小設定不同的間距(Gap),最後一次的Gap是1,當Gap=0,不執行。
2. 第二回合:將資料依設定的間距(Gap)分組,每組進行插入排序
3. 重複上述步驟,直到最後一次Gap是1,並完成為止。
平均時間複雜度為: O(n²)
有 n 筆資料需要排序
1. 由大到小設定不同的間距(Gap),最後一次的Gap是1,當Gap=0,不執行。
2. 第二回合:將資料依設定的間距(Gap)分組,每組進行插入排序
3. 重複上述步驟,直到最後一次Gap是1,並完成為止。
平均時間複雜度為: O(n²)