정보처리기사 필기 · 2023년 1회 · 28번

피봇(pivot)을 사용하고 분할 정복(Divide and Conquer)에 기반한 알고리즘으로, 최악의 경우 \(\frac{n(n-1)}{2}\)회의 비교를 수행하게 되는 정렬(Sort)은?