데이터 베이스정보처리기사(구) · 2010년09월05일 · 3/100
3.다음 자료에 대하여 인서션(insertion) 정렬 기법을 사용하여 오름차순으로 정렬하고자 한다. 2회전 후의 결과는?
1
4,3,2,1,5
2
2,3,4,5,1
3
4,5,3,2,1
4
3,4,5,2,1정답
해설
초기상태 : 5 4 3 2 1 1회전 후 : 4 5 3 2 1 (첫번째와(5) 두번째수(4)를 비교해서 교체) 2회전 후 : 3 4 5 2 1 (4 5 3 2 1 의 세번째 수를 앞의 두 수와 비교하여 오름차순으로 정리) 3회전 후 : 2 3 4 5 1 (3 4 5 2 1 의 네번째 수를 앞의 세개의 수와 비교하여 오름차순 실시) 4회전 후 : 1 2 3 4 5 (마찬가지로 5번째 수를 앞의 수들과 비교하여 오름차순하여 정렬완료)