広く知られているinsertion sortのコードは駄目すぎる - やねうらお−ノーゲーム・ノーライフ以前、有名どころのソートアルゴリズムについて、比較回数とメモリコピー回数をカウントしたことがある。そのとき挿入ソートも調べたのだが、コーディングするとき…