演算法訓練 6 ─ 插入排序法 (Sorting by Insertion)

http://4rdp.blogspot.com/2015/03/6-sorting-by-insertion.html?m=0

圖片引自維基百科

插入排序法像一疊覆蓋的撲克牌在桌上，一張張取出來，然後插到手上牌組依序排好，不像選擇排序法已經攤牌在桌上可以找特定的牌張。

現在將一隨機排序的陣列 (1 ~ 100)，以此方法由小到大排列。

這裡所出的題目，不限制程式語言，甚至以純文字表述也歡迎，就算有人已經以某種語言發表答案，也歡迎你用更精簡方式或是其它程式語言再重製，一個好的程式，應同時注重程式碼大小、占用記憶體資源與執行效率。在此貼出的程式碼，著作權除非另有聲明，否則屬貼文者的，其內容純研究討論供大眾參考，也不負任何使用損壞賠償責任。