Sorting algorithm - Insertion sort

介紹另一種和Bubble sort複雜度一樣，但實行上較有效率的一套排序演算法，稱為Insertion sort，如其名，它的排序概念是將陣列中每個元件按照大小依序放入已排序的陣列中，不斷執行後就可完成整個數列的排序，是一般人玩撲克牌「大老二」或「接龍」等遊戲時常用的排序法。

Insertion sort algorithm

<Complexity performance>

• Worst case: O(n²)
• Best case: O(n)
• Average case: O(n²)

---

<參考資料來源>
Wikipedia - Insertion sort