插入 | 會動的演算法

符號表示

資料
整數序列A
暫時存放要插入的值t

輸入
輸入整數序列。
暫時存放插入值。
插入
比較目前位置的值與插入值。if A[j] > t:
表示目前位置的值比插入值大,因此要將該值往後方移動j
用前 1 個元素的值覆蓋掉原本的值。A[j+1] ← A[j]
擴大已排序完成的範圍。區間[j+1, N)
輸出
輸出排序完成的序列。

演算法動畫

輸入
插入 | 輸入

插入
插入 | 插入

輸出
插入 | 輸出