정보처리기사(구) 2020년 기출문제 27번

Question

삽입 정렬은 리스트의 각 원소를 순차적으로 정렬하는 방식입니다. 주어진 ... 에 관한 핵심 기출문제

Accepted Answer

삽입 정렬은 리스트의 각 원소를 순차적으로 정렬하는 방식입니다. 주어진 초기 자료 `8, 3, 4, 9, 7`에 대해 첫 번째 정렬 단계에서 '3'을 '8' 앞에 삽입합니다. 그 결과는 `3, 8, 4, 9, 7`이 됩니다. 다음 원소에 대한 정렬이 진행되지 않으므로, 1회전 후의 결과는 ④ `3, 8, 4, 9, 7`입니다.