🎯 什麼情境該想到我 當你「要把一小批、或本來就接近有序的資料排好,且希望實作簡單、穩定的時候」的時候。 ⚙️ 怎麼用(步驟 / 公式) 思路:把每個元素往左插入到已排序前段的正確位置。 複雜度:時間最壞/平均 O(n²)、最佳(近乎有序)O(n);空間 O(1) 原地;穩定。 逐一取未排序的第一個元素,往左比較搬移,插到正確位置。 🧪 我實際套用的紀錄 (待填) ⚠️ 注意 / 什麼時候不適用 資料量大時 O(n²) 太慢,改用合併/快速/堆積排序。 近乎有序時反而是它的強項。 🔗 相關工具 合併排序 快速排序 二分搜尋 演算法導論