やねうらおさんが久しぶりに更新されていた insertion sortについて。これは「既にソートされている」リストに「効率よく追加するソート」らしいhttp://e-words.jp/w/E68CBFE585A5E382BDE383BCE38388.html 与えられた要素がソート済み状態に近ければ比較的高…