挿入 | アルゴリズムビジュアル大事典

シンボル

データ
整数の列A
一時的に保存された挿入する値t

入力
整数の列を入力します。
挿入する値を一時的に退避します。
挿入
現在の値と挿入する値を比べます。if A[j] > t:
挿入する値より大きく、後方へ移動する要素を指します。j
前方の値で上書きします。A[j+1] ← A[j]
整列済みの範囲を拡張していきます。区間[j+1, N)
出力
数列を出力します。

アニメーション

入力
挿入 | 入力

挿入
挿入 | 挿入

出力
挿入 | 出力