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