문제
[42, 17, 85, 56, 23]의 수열을 삽입 정렬할 때, 1회전 후의 결과로 옳은 것은?
① [17, 42, 85, 23, 56] ② [17, 42, 23, 85, 56] ③ [42, 17, 85, 56, 23] ④ [17, 42, 85, 56, 23]
정답
4번
해설
정답: 4. 첫 번째 회전에서 17이 42 앞에 삽입되어 [17, 42, 85, 56, 23]이 된다.
오답 풀이
- 1번: 56과 23의 위치가 원문 수열과 다르다.
- 2번: 23까지 이동한 결과가 아니므로 1회전 결과가 아니다.
- 3번: 정렬이 전혀 진행되지 않은 원래 상태이다.
- 4번: 1회전 후 결과와 일치한다.
보충 개념 삽입 정렬은 현재 원소를 앞쪽의 정렬된 영역에 알맞은 위치로 삽입한다.