9. 다음 자료를 삽입 정렬을 이용하여 오름차순으로 정렬할 경우 “pass 5”의 결과는?
1
14, 15, 27, 32, 38, 6, 21
2
14, 15, 32, 38, 27, 6, 21
3
6, 14, 15, 27, 32, 38, 21
4
6, 14, 15, 21, 27, 32, 38
3
*해설
<문제 해설>
1회전 14 32 15 38 27 6 21
2회전 14 15 32 38 27 6 21
3회전 14 15 32 38 27 6 21
4회전 14 15 27 32 38 6 21
5회전 6 14 15 27 32 38 21