데이터 베이스정보처리산업기사 · 2010년05월09일 · 11/100
11.다음 자료에 대하여 삽입(insertion) 정렬을 이용하여 오름차순으로 정렬하고자 할 경우 3회전 후의 결과는?
1
5, 27, 43, 52, 20, 14, 17정답
2
5, 27, 52, 43, 20, 14, 17
3
5, 14, 27, 52, 43, 20, 17
4
17, 27, 5, 52, 43, 20, 14
해설
27과 5를 비교. 1회전 : 5, 27, 52, 43, 20, 14, 17 범위를 하나더 늘려 5,27,52와 비교 2회전 : 5, 27, 52, 43, 20, 14, 17 ( 변화 없음 ) 범위를 하나 더 늘려 5, 27, 52, 43과 비교 3회전 : 5, 27, 43, 52, 20, 14, 17