🎯 什麼情境該想到我

當你「要把一小批、或本來就接近有序的資料排好,且希望實作簡單、穩定的時候」的時候。

⚙️ 怎麼用(步驟 / 公式)

  • 思路:把每個元素往左插入到已排序前段的正確位置。
  • 複雜度:時間最壞/平均 O(n²)、最佳(近乎有序)O(n);空間 O(1) 原地;穩定
  • 逐一取未排序的第一個元素,往左比較搬移,插到正確位置。

🧪 我實際套用的紀錄

  • (待填)

⚠️ 注意 / 什麼時候不適用

  • 資料量大時 O(n²) 太慢,改用合併/快速/堆積排序。
  • 近乎有序時反而是它的強項。

🔗 相關工具