挿入ソート - Qiita

今日から INTRODUCTION TO ALGORITHMSを読み始めたので、簡単な内容も多いですが、アルゴリズムをまとめていきます。 挿入ソート 要素数10の配列を挿入ソートによってソートするのは、次の例と類似しています。 テーブルに10枚のトランプが置かれていて、初め手札の枚数は0とします。テーブルのカードを一枚ずつ引いていき、手札に加えるのですが、手札は常に昇順にソートされた状態にキープします。手札って整頓させておきたいですよね、左に数字の小さいカード、右に数字の大きいカードというように。 このプロセスのポイントは、カードが三つに分類できるということです。 手札にある既にソートされたカード 今テーブルから引いて、これから加えようとしているカード まだテーブルに置かれているカード 挿入ソートもこのことに着目します。 配列のうち、既に昇順にソートされている部分 配列のうち、今見ている要