데이터 베이스정보처리산업기사 · 2011년08월21일 · 8/100
8.다음 자료를 삽입 정렬을 사용하여 오름차순 정렬하고자 할 경우, PASS 2의 결과는?
1
28, 33, 64, 55, 17, 43, 99
2
28, 33, 64, 99, 55, 17, 43정답
3
43, 28, 33, 64, 99, 55, 17
4
28, 33, 55, 64, 99, 17, 43
해설
삽입정렬은 기준을 정해서 그 기준의 왼쪽에 있는 숫자들을 오름차순이나 내림차순으로 정렬하는 것을 말합니다. ex) 기준 1pass 28 28 64 33 99 55 17 43 2pass 33 28 33 64 99 55 17 43 3pass 99 28 33 64 99 55 17 43 4pass 55 28 33 55 64 99 17 43 5pass 17 17 28 33 55 64 99 43 6pass 43 17 28 33 43 55 64 99