알고리즘에서 '퀵 정렬(Quick Sort)'의 핵심 동작 원리로 올바른 것은?

해설

퀵 정렬은 분할 정복(Divide and Conquer) 전략을 사용합니다. 피벗을 선택하고 배열을 피벗보다 작은 부분과 큰 부분으로 분할한 뒤, 각 부분을 재귀적으로 정렬합니다. 평균 시간 복잡도는 O(n log n)이며, 피벗 선택에 따라 최악 O(n²)이 될 수 있습니다.