資料來源:https://commons.wikimedia.org/wiki/File:Insertion-sort-example.gif?uselang=zh-hant
從第一個元素開始,該元素可以認為已經被排序,把數值分為「已排序」和「未排序」兩部分。
取出「未排序」第1個元素。
在已經排序的元素,由後往前逐一和「已排序」的數值比較,並插入到適當的位置。
重複步驟2~3直到完成排序。