다음 자료를 오름차순으로 삽입 정렬(insertion sort)하는 과정에서 나올 수 없는 경우는?

1. 1

   1 3 4 2 9 5

   오답 이유첫 삽입에서 1을 정렬 구간 [3] 앞에 넣으면 1 3 4 2 9 5가 나타난다.
2. 2

   1 2 3 4 9 5

   오답 이유2를 정렬된 [1,3,4] 안에 삽입한 뒤 1 2 3 4 9 5가 나타난다.
3. 3

   3 1 5 2 4 9

   정답 근거삽입 정렬은 미정렬 원소 5를 4보다 앞서 처리하지 않으므로 3 1 5 2 4 9는 나타날 수 없어 정답이다.
4. 4

   1 2 3 4 5 9

   오답 이유마지막으로 5를 [1,2,3,4,9]에 삽입하면 완성된 1 2 3 4 5 9가 나타난다.