자료 `8, 4, 9, 7, 3`을 선택 정렬로 오름차순 정렬할 때 세 번째 PASS가 끝난 직후의 배열은?

정답 1번

매 PASS에서 최솟값 하나가 왼쪽의 확정 구간에 추가됩니다. 1 PASS: 전체 구간의 최솟값 3과 맨 앞의 8을 교환 → 3, 4, 9, 7, 8 2 PASS: 남은 4, 9, 7, 8에서 최솟값 4는 이미 제자리 → 3, 4, 9, 7, 8 3 PASS: 남은 9, 7, 8에서 최솟값 7과 9를 교환 → 3, 4, 7, 9, 8 세 번째 PASS까지 끝나면 앞의 세 값만 확정됩니다. 뒤의 9, 8은 아직 정렬되지 않았으므로 완전히 정렬된 3, 4, 7, 8, 9를 고르면 한 PASS를 더 수행한 결과가 됩니다. 교환이 없었던 두 번째 PASS도 한 회전으로 셉니다.