배열 `[7, 3, 5, 1]`에서 정렬되지 않은 구간의 최솟값 1을 찾아 첫 원소 7과 교환해 첫 회전 결과를 `[1, 3, 5, 7]`로 만드는 정렬은?

1. 1

   선택 정렬

   정답 근거선택 정렬은 미정렬 구간의 최솟값을 선택해 맨 앞과 한 번 교환하므로 정답이다.
2. 2

   삽입 정렬

   오답 이유삽입 정렬은 현재 원소를 앞쪽 정렬 구간의 알맞은 위치로 이동하며 매 회전 최솟값을 전체 탐색하지 않는다.
3. 3

   합병 정렬

   오답 이유합병 정렬은 배열을 분할한 뒤 정렬된 부분 배열을 병합한다.
4. 4

   힙 정렬

   오답 이유힙 정렬은 힙을 구성하고 루트의 최댓값 또는 최솟값을 반복 추출한다.