# 插入陣列 A 的元素 i
# 區間 [0, i) 已升冪排列
insertion(A, i):
    j ← i - 1
    t ← A[i]

    while True:
        if j < 0:
            break
        if !(j ≥ 0 and A[j] > t):
            break
        A[j+1] ← A[j] # 若元素值大於 t 值，便往後移動 (複製) 1 個位置
        j ← j - 1

    A[j+1] ← t