HOME-ALDS1_2_B:選択ソート選択ソートでは、挿入ソート・バブルソートと同様に、各計算ステップにおいて、配列は「ソート済みの部分列」と「未ソートの部分列」とに分けられます。位置にある要素と未ソートの部分の先頭要素を交換する。1\}$に対して選択ソートを行うと次のようになります。初期状態では全ての要素が未ソートの部分に属します。ソート済みの要素が1つ増えます。以下同様に繰り返し、配列の先頭から小さい順に値が決定していきます。選択ソートの実装に必要な主な変数は以下のようになります。サイズがNの整数型配列。未ソートの部分の先頭を指すループ変数で、配列の先頭から末尾に向かって移動する。番目までの要素で最小のものの位置。未ソートの部分から最小値の位置(minj)を探すためのループ変数。