Pseudo Code

for i = 0 to n-1:
   minIndex = i
   for j = i+1 to n-1:
      if array[j] < array[minIndex]:
         minIndex = j
   swap array[i] and array[minIndex]

疑似コードと概念を結びつけてみましょう：

• i はソート済みの部分と未ソートの部分の境界を表します。i より前の要素はすべてソート済みです。
• minIndex は、未ソートの部分で見つかったこれまでの最小要素の位置を記憶します。
• j による内側のループは、未ソートの部分をスキャンして、真の最小要素を見つけます。
• 内側のループの後、最小の要素を位置 i と swap（入れ替え）し、ソート済みの部分を1つ増やします。