選択ソート

選択ソートは、整列していない部分から最小値（又は最大値）を選び、その部分の先頭の要素と交換する操作を繰り返して整列するアルゴリズムです。

■ 試験で押さえるポイント

• 交換のたびに、先頭から順に位置が確定していきます。

• 比較の回数は、データの並び方によらずほぼ一定です。

■ 選択肢での判断ポイント

「未整列部分から最小値を選んで先頭へ移す」のが選択ソートです。隣同士の交換を繰り返すバブルソートと区別します。