문제
수열 [39, 45, 26, 35, 54]를 오름차순 삽입 정렬할 때 1회전 후의 결과로 옳은 것은?
① [26, 39, 45, 35, 54] ② [39, 45, 26, 35, 54] ③ [39, 26, 45, 35, 54] ④ [26, 35, 39, 45, 54]
정답
2번
해설
정답: ② 삽입 정렬에서 n회전은 (n+1)번째 원소를 앞쪽 정렬된 부분에 삽입하는 단계를 의미한다. 따라서 1회전은 두 번째 원소인 45를 삽입하는 과정이다.
초기 상태 [39, 45, 26, 35, 54]에서 45를 앞의 39와 비교하면 45 > 39이므로 위치 이동 없이 그대로 유지된다. → 1회전 결과: [39, 45, 26, 35, 54]
오답 풀이
①번: 26이 39, 45를 지나 맨 앞으로 이동한 2회전 결과이다. 1회전과 혼동하기 쉬운 대표적인 함정. ③번: 어느 회전에서도 나타나지 않는 상태로, 비교 도중의 중간값을 잘못 고른 형태이다. ④번: 모든 회전이 끝난 최종 정렬 완료 상태이다.