계리직공무원_컴퓨터_일반 2016년 기출문제 5번

Question

주어진 정렬 상태에서 각 단계의 배열을 비교해 보면, 모든 단계에서 배열... 에 관한 핵심 기출문제

Accepted Answer

주어진 정렬 상태에서 각 단계의 배열을 비교해 보면, 모든 단계에서 배열이 안정적으로 유지되고 있습니다. 히프 정렬(Heap Sort)은 비안정 정렬 알고리즘으로, 주어진 예시와 일치하지 않으며 목록 순서가 유지되지 않습니다. 그러므로 나머지 정렬 방식들 중에서는 셸 정렬이 가장 적합합니다.