데이터 베이스정보처리산업기사 · 2012년05월20일 · 2/100
2.다음 자료를 삽입 정렬을 이용하여 오름차순으로 정렬할 경우 “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
해설
삽입 정렬은 기준을 두고 그것보다 앞에있는 자료와 비교해서 정렬하는 방식입니다. 정렬 결과는 아래와 같습니다. pass 1 : 14, 32, 15, 38, 27, 6, 21 - 기준 : 14 pass 2 : 14, 15, 32, 38, 27, 6, 21 - 기준 : 15 pass 3 : 14, 15, 32, 38, 27, 6, 21 - 기준 : 38 pass 4 : 14, 15, 27, 32, 38, 6, 21 - 기준 : 27 pass 5 : 6, 14, 15, 27, 32, 38, 21 - 기준 : 6 pass 6 : 6, 14, 15, 21, 27, 32, 38 - 기준 : 21