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

シンボル

データ
整数の列A

入力
整数の列を入力します。
整列
insertionを実行します。insertion(0, j)
整列済みの範囲を拡張していきます。区間[0, i)
出力
整列された整数の列を出力します。

アニメーション

入力
挿入ソート | 入力

整列
挿入ソート | 整列

出力
挿入ソート | 出力