퀵 정렬(Quick Sort)의 핵심 동작 원리는?

해설

퀵 정렬은 피벗 요소를 선택하고, 피벗보다 작은 값은 왼쪽, 큰 값은 오른쪽으로 분할(partition)합니다. 각 부분을 재귀적으로 정렬하며, 평균 시간 복잡도 O(n log n)으로 실무에서 가장 많이 사용되는 정렬 알고리즘 중 하나입니다.