퀵 정렬(Quick Sort)은 가장 널리 사용되는 정렬 알고리즘 중 하나입니다.이 알고리즘은 분할 정복(Divide and Conquer) 방법을 기반으로 합니다.기본 아이디어는 피벗(pivot) 요소를 선택하고 이를 기준으로 배열을 분할하고 정렬하는 것입니다.평균적으로 O(n log n)의 시간 복잡도를 가지며, 최악의 경우 O(n^2)입니다.일반적으로 다음과 같은 단계로 진행됩니다: 피벗 선택배열에서 피벗(pivot) 요소를 선택합니다. 일반적으로는 첫 번째 요소, 마지막 요소, 중간 요소 등이 선택됩니다.분할피벗을 기준으로 배열을 분할합니다.피벗보다 작은 요소는 피벗의 왼쪽에, 큰 요소는 오른쪽에 위치하도록 재배치합니다. 재귀적으로 정렬 분할된 두 하위 배열에 대해 재귀적으로 퀵 정렬을 수행합니다..