다음 중 정렬 알고리즘에 대한 설명으로 옳은 것은? | [국회직 9급 컴퓨터일반] 19년 1회차 기출문제 상세 페이지

옳은 것은 퀵 정렬과 합병 정렬이 분할정복 방법을 사용한다는 설명이다.
두 정렬 모두 문제를 작은 부분으로 나누어 각각 해결한다. 퀵 정렬은 피벗을 기준으로 나눠 제자리에서 정렬하고, 합병 정렬은 절반으로 나눈 뒤 병합한다.
선택 정렬의 시간 복잡도는 $O(n^2)$이다. $O(n \log n)$은 힙 정렬에만 해당한다.
삽입 정렬은 안정 정렬이지만 힙 정렬은 안정 정렬이 아니다.
퀵 정렬의 최악 성능은 $O(n^2)$이다.
선택 정렬과 버블 정렬은 원소 교환만으로 진행하므로 제자리 정렬이 가능하다.