문제
수열 [39, 45, 26, 35, 54]를 삽입 정렬할 때 1회전 후의 결과로 옳은 것은?
① [26, 39, 45, 35, 54] ② [26, 39, 45, 35, 54] ③ [39, 26, 45, 35, 54] ④ [26, 35, 39, 45, 54]
정답
1번
해설
정답: 1. 1회전에서 26이 앞쪽의 39, 45와 비교되어 가장 앞으로 이동한다.
오답 풀이
- 1번: 26이 앞쪽으로 이동한 1회전 결과이다.
- 2번: 1번과 보기 내용이 같지만 결과 자체는 1회전 결과와 일치한다.
- 3번: 26이 39 뒤에 남아 있어 삽입이 끝나지 않은 중간 상태이다.
- 4번: 전체 정렬이 완료된 결과에 가깝다.
보충 개념 삽입 정렬은 선택한 원소를 앞쪽의 정렬된 부분에 알맞은 위치로 삽입하면서 진행한다.