挿入ソート

トランプの手札入れ替えみたいなやつ

1. 先頭の1個は「ソート済み」とみなす（1個だけなら順序は自明）。

2. 次の要素を取り出して key とする。

3. key を、左のソート済み部分の後ろから前へ比較していく。key より大きい要素は1つ右へずらす。

4. key より小さい（か等しい）要素にぶつかった位置、または先頭まで来たら、そこに key を置く。

5. 2〜4 を最後の要素まで繰り返す。全部処理したら完成。

code:text