重念一次早該補起來的「資料結構與演算法」。這篇筆記來初步簡介一下 Insersion Sort 插入排序。
課程相關資訊
[連結]：https://hiskio.com/courses/572/lectures/29802
本篇範圍：Chapter 5
請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。
內容
1. 以最終目標是要由小到大的排序下，先假設第一個元素是已經排列好的。
2. 從第二個元素開始，跟前面一個元素比較，若相比之下較小者，就兩者互換位置，就這樣一直持續下去到跳出迴圈
3. 剩下的那個空位，就是要插入的位置
4. 最差的 Case 是 O(n^2)；最優解釋 O(n)
