데이터 베이스정보처리산업기사 · 2009년08월30일 · 7/100
7.다음 자료를 삽입 정렬을 사용하여 오름차순 정렬하고자 할 경우, 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
해설
삽입정렬 1차 64,28,33,99,55,17,43 64<28 오름차순이르모 넘어감. pass1 28,64,33,99,55,17,43 28,64<33... 이므로 넘어감. pass2 28,33,64,99,55,17,43 pass3 28,33,55,64,99,17,43 --- 이런식으로 오름차순함.