シンボル
データ | ||
---|---|---|
整数の列 | 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) | |
出力 | ||
数列を出力します。 |
入力
挿入
出力