シンボル
| データ | ||
|---|---|---|
| 整数の列 | A | |
| 一時的に保存された挿入する値 | t | |
| 入力 | ||
|---|---|---|
| 整数の列を入力します。 | ||
| 挿入する値を一時的に退避します。 | ||
| 挿入 | ||
| 現在の値と挿入する値を比べます。 | if A[j] > t: | |
| 挿入する値より大きく、後方へ移動する要素を指します。 | j | |
| 前方の値で上書きします。 | A[j+1] ← A[j] | |
| 整列済みの範囲を拡張していきます。 | 区間[j+1, N) | |
| 出力 | ||
| 数列を出力します。 | ||
アニメーション
入力
挿入
出力
| データ | ||
|---|---|---|
| 整数の列 | A | |
| 一時的に保存された挿入する値 | t | |
| 入力 | ||
|---|---|---|
| 整数の列を入力します。 | ||
| 挿入する値を一時的に退避します。 | ||
| 挿入 | ||
| 現在の値と挿入する値を比べます。 | if A[j] > t: | |
| 挿入する値より大きく、後方へ移動する要素を指します。 | j | |
| 前方の値で上書きします。 | A[j+1] ← A[j] | |
| 整列済みの範囲を拡張していきます。 | 区間[j+1, N) | |
| 出力 | ||
| 数列を出力します。 | ||
入力
挿入
出力