정답: 4번

Quick Sort는 분할 정복 알고리즘을 기반으로 하며, 피벗을 사용하여 배열을 정렬합니다. 최악의 경우 이미 정렬된 배열에서 피벗이 항상 최댓값이나 최솟값을 선택할 때 발생하며, 이 경우 \(\frac{n(n-1)}{2}\)회의 비교가 필요합니다.