데이터 베이스정보처리기사(구) · 2012년05월20일 · 1/100
1.다음 자료에 대하여 삽입(insertion) 정렬 기법을 사용하여 오름차순으로 정렬하고자 한다. 1회전 후의 결과는?
1
4, 3, 2, 1, 5
2
3, 4, 5, 2, 1
3
4, 5, 3, 2, 1정답
4
1, 2, 3, 4, 5
해설
삽입 정렬은 자료배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정열을 완성하는 알고리즘이다. k번째 반복 후의 결과 배열은, 앞쪽 k+1 항목이 정렬된 상태이다. - 위키백과, 2012.08.13, http://ko.wikipedia.org/wiki/%EC%82%BD%EC%9E%85_%EC%A0%95%EB%A0%AC 보기의 삽입 정렬 실행 예 초기상태 : 5 4 3 2 1 1회전 후 : 4 5 3 2 1 2회전 후 : 3 4 5 2 1 3회전 후 : 2 3 4 5 1 4회전 후 : 1 2 3 4 5