데이터 베이스정보처리기사(구) · 2008년09월07일 · 15/100
15.다음 자료를 삽입(Insertion) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 3회전 후의 결과로 옳은 것은?
1
3, 4, 5, 2, 1
2
4, 5, 3, 2, 1
3
2, 3, 4, 5, 1정답
4
1, 2, 3, 4, 5
해설
54321 -> 45321 -> 34521 -> 23451 1회전 2회전 3회전 1회전 = 5,4 값비교 2회전 = 543 값비교 3회전 = 5432 값비교 값이 밀려남.