첫 위치부터 남은 구간의 최솟값을 찾아 교환하는 선택 정렬로 다음 수열을 오름차순 정렬할 때 3회전 직후의 수열은?

1. 1

   7, 18, 41, 32, 25

   오답 이유1회전만 끝나 최솟값 7만 첫 위치에 확정된 상태다.
2. 2

   7, 18, 32, 41, 25

   오답 이유세 번째 위치에서 25가 아니라 32를 확정해 최솟값 선택 규칙을 위반한다.
3. 3

   7, 18, 25, 41, 32

   오답 이유25를 옮겼지만 뒤의 41과 32가 선택 정렬 교환 결과와 반대로 놓였다.
4. 4

   7, 18, 25, 32, 41

   정답 근거세 번의 회전으로 앞의 7,18,25가 확정되고 교환된 뒤쪽은 32,41이 된다.