アルゴリズムの初歩（Insertion Sort） - Qiita

ごく基本的なアルゴリズム、Insertion Sortについてです。なんでも、人に教えるというのは記憶の定着率を９０％にまで高めてくれるそうです。ちなみに、ただ本を読むのでは１０％。今アルゴリズムを学んでいるので、これからなるべく復習としてQiitaの記事にしていこうと思います。 このアルゴリズムは、一つのランダムに並んでいる数列を昇順や降順にソートします。ソートするデータのサイズが小さい時に効率的です。 Input ソートされていない配列A[4,6,2,5,3,1] Output 昇順にソートされた配列A’[1,2,3,4,5,6] Method 以下をソートが完成するまで繰り返す：一つの数をKeyとしてとり、それを左の数と比べてKeyの方が小さいなら左の数をKeyにする。比べられた数の配列の場所を右にずらす。 では、手順を追って見ていきましょう。 ６をKeyとする。Key(6)＞４なの