정보처리산업기사 2018년 기출문제 16번

Question

주어진 자료를 삽입 정렬 방식으로 정렬할 때, 각 숫자를 순차적으로 비교... 에 관한 핵심 기출문제

Accepted Answer

주어진 자료를 삽입 정렬 방식으로 정렬할 때, 각 숫자를 순차적으로 비교하여 올바른 위치에 삽입합니다. 두 번째 패스를 수행하면 '3'이 '4' 앞에 배치되고, '9'는 '4' 뒤에 위치하게 됩니다. 최종 결과는 34879로, 따라서 정답은 34897입니다.