単純挿入ソートとは？ 左(あるいは右)端からソート済みの区間がどんどん広がっていくというイメージでとらえる。 ソート済みの値より小さいものがあったら、それを挿入するために、 その値より大きい挿入済みの配列を1個ずつずらすやり方。 // 単純挿入ソー…

選択ソートとは？ 選択ソートとは、配列の先頭と、それ以降の最小値を交換するのを、各値に対して施すソート。 原理はそこまで難しくない。 ある値より先に、自分より小さい値があったら、それのうち一番小さいものと交換して、 どんどん先に進んでいくだけ…