挿入ソートの方がずっと直感的じゃん。ふつう人間が手作業でやるのは挿入ソートだし。 しかも挿入ソートは安定ソートだし、なかば整列されたデータに対しては高速に動作するという...