先月、Javascript advent calendarで、v8の配列ソートアルゴリズムにおいて、配列の要素数に応じて挿入ソートとクイックソートを使い分けているという記事を書きました。 v8における配列ソートについて - kakts-log 今回は、挿入ソートについてまとめてみたいと思います。挿入ソート挿入ソートとは、ソートアルゴリズム…