배열 [29, 7, 18, 4, 12]를 오름차순 선택 정렬한다. 매 회전마다 미정렬 구간의 최솟값을 찾아 그 구간의 첫 원소와 교환할 때 3회전이 끝난 배열은?

1. 1

   [4, 7, 29, 18, 12]

   오답 이유1회전 상태에 가깝고 세 번째 위치에 최솟값 12를 배치하는 3회전 결과가 반영되지 않았다.
2. 2

   [7, 12, 18, 4, 29]

   오답 이유첫 회전부터 전체 배열의 최솟값 4가 첫 위치에 와야 하므로 선택 정렬 추적과 다르다.
3. 3

   [4, 7, 18, 12, 29]

   오답 이유세 번째 회전에서 미정렬 구간의 최솟값은 12이므로 18이 세 번째에 남을 수 없다.
4. 4

   [4, 7, 12, 29, 18]

   정답 근거세 번의 최솟값 선택 후 앞의 세 원소가 4, 7, 12로 확정되고 뒤는 29, 18로 남는다.