문제
수열 [39, 45, 26, 35, 54]를 삽입 정렬할 경우 1회전 후 결과는?
① [26, 39, 45, 35, 54] ② [39, 26, 45, 35, 54] ③ [39, 26, 45, 35, 54] ④ [26, 35, 39, 45, 54]
정답
1번
해설
정답: 1. 첫 번째 회전에서 26이 앞의 39, 45와 비교되어 제자리인 맨 앞으로 삽입된다.
오답 풀이
- 1번: 26이 앞쪽으로 이동한 1회전 결과이다.
- 2번: 26이 39 뒤에 남아 있어 삽입이 끝나지 않은 상태이다.
- 3번: 2번과 같은 잘못된 결과이다.
- 4번: 전체 정렬이 완료된 결과에 가깝다.
보충 개념 삽입 정렬은 선택한 원소를 앞쪽의 정렬된 부분에 알맞은 위치로 삽입한다.