다음 자료를 오름차순으로 삽입 정렬(insertion sort)하는 과정에서 나올 수 없는 경우는?
정답 3번
삽입 정렬은 두 번째 원소부터 시작하여 앞의 정렬된 부분과 비교해 적절한 위치에 삽입하는 방식입니다. 주어진 데이터 3 1 4 2 9 5의 정렬 과정은 다음과 같습니다. 1회전: 1 3 4 2 9 5 2회전: 1 3 4 2 9 5 3회전: 1 2 3 4 9 5 4회전: 1 2 3 4 9 5 5회전: 1 2 3 4 5 9 따라서 3 1 5 2 4 9는 정렬 과정에서 나타날 수 없는 결과입니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.