데이터 베이스정보처리기사(구) · 2010년03월07일 · 4/100
4.다음 자료에 대하여 삽입(Insertion) 정렬을 이용하여 오름차순 정렬하고자 할 경우 1회전 후의 결과는?
1
4, 5, 3, 2, 1정답
2
1, 4, 3, 2, 5
3
1, 5, 4, 3, 2
4
4, 3, 2, 1, 5
해설
삽인정렬은 내부정렬로 1단계 = 두번째 키값이 첫번째 키값 비교 2단계 = 세번째 키값이 첫번째 두번째 키값 비교하여 마지막 까지 정렬합니다