퀵 소트(Quick Sort)는 분할 정복(divide and conquer) 알고리즘을 기반으로 하는 정렬 알고리즘 중 하나입니다. 평균적으로 매우 빠른 수행 시간을 가지고 있어서 실제로도 많이 사용되고 있습니다. 퀵 소트 알고리즘은 다음과 같은 단계로 구성됩니다. 1. 배열 내에서 특정한 기준값(pivot)을 선택합니다. 대개는 배열의 중간값을 선택하거나, 랜덤하게 선택합니다. 2. 배열을 pivot을 기준으로, 작은 값들은 pivot의 왼쪽에 위치시키고, 큰 값들은 pivot의 오른쪽에 위치시킵니다. 이 과정을 partitioning이라고 부릅니다. 3. pivot을 제외한 왼쪽과 오른쪽 부분 배열에 대해서도 같은 방식으로 partitioning을 수행합니다. 4. 2, 3 과정을 반복적으로 수행하..