7. 挿入ソート法

データの昇順(または降順)に並べ替える方法に、挿入ソート法というものがあります。アルゴリズムが簡単なので私は、一番好きです。2番目から最後尾までの要素を順に、前の要素と比較し、必要なら交換を繰り返し、ソートしていきます。N番目の要素を調べるとき、N-1番目までの要素は順に並んでいるのが、このアルゴリズムの良いところです。

実行結果