ある程度並んでいる状態での挿入ソートは
実は効率よく終わるように考慮されているロジックであれば一番速かったりする