퀵 정렬
퀵 정렬(Quick Sort)은 효율적인 정렬 알고리즘으로, 분할 정복(Divide and Conquer) 기법을 사용합니다. 이 방법은 배열에서 하나의 요소를 선택하여(Pivot) 그보다 작은 값과 큰 값을 분리한 후, 각각의 부분 배열을 재귀적으로 정렬합니다.
퀵 정렬은 평균적으로 O(n log n)의 시간 복잡도를 가지며, 최악의 경우 O(n²)입니다. 그러나 일반적으로 빠른 성능을 보여 많은 프로그래밍 언어에서 기본 정렬 알고리즘으로 사용됩니다.