9급_지방직_공무원_컴퓨터일반 2022년 기출문제 3번

Question

삽입 정렬(insertion sort)은 리스트를 순차적으로 탐색하면서 ... 에 관한 핵심 기출문제

Accepted Answer

삽입 정렬(insertion sort)은 리스트를 순차적으로 탐색하면서 현재 원소를 적절한 위치에 삽입하는 방식입니다. 주어진 자료에서 3번(134295)은 정렬 과정에서 2가 전위에 있어야 하는 상황이 발생하므로 삽입 정렬의 결과로 나올 수 없습니다. 다른 선택지는 모두 정렬 가능한 순서입니다.