데이터 베이스정보처리기사(구) · 2015년05월31일 · 1/100

1.다음 자료에 대하여 삽입(insertion) 정렬 기법을 사용하여 오름차순으로 정렬하고자 한다. 1회전 후의 결과는?

4, 3, 2, 1, 5

3, 4, 5, 2, 1

4, 5, 3, 2, 1정답

1, 2, 3, 4, 5

해설

1pass [5 4] 3 2 1 -> [4 5] 3 2 1

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습