基本思路
插入排序的基本思路是，給出一組無序數字，把這組數字，分成一組有序，一組無序數字，排序的過程，就是從無序數字中，選擇數字，把它插入到，有序數字的適當位置中。最開始的時候，有序數字只有一個，選擇第一個無序數字，插入到有序數字中。
僞代碼
長度爲n的無序數組
for 循環 i 從1 到n-1
下標爲i的數字與 0到i -1的數字比較
找到它的位置
將該位置之後的數字向後移動
將其插入到對應的位置中
輸出一個有序數組
時間複雜度
最差：1 + 2 + 3 +…+ n -1