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하여 정렬된 부분을 하나씩 늘려갑니다.