插入排序法 | 會動的演算法

符號表示

資料
整數序列A

輸入
輸入整數序列。
排序
執行 insertion。insertion(0, j)
擴大已排序完成的範圍。區間[0, i)
輸出
輸出已排序的整數序列。

演算法動畫

輸入
插入排序法 | 輸入

排序
插入排序法 | 排序

輸出
插入排序法 | 輸出