(SORTで出来るとか知らんかった) ただ、この場合ほとんど整列が終わっているので挿入ソートが最速なはず。(未検証)