분할 정복(Divide and Conquer)에 기반하고 피벗(Pivot)을 사용하며, 최악의 경우 n(n-1)/2회의 비교를 수행하는 정렬은?

1. 1

   Selection Sort

   오답 이유선택 정렬도 O(n²)이지만 피벗을 사용하는 분할 정복 정렬은 아닙니다.
2. 2

   Bubble Sort

   오답 이유버블 정렬은 인접 원소를 반복 비교·교환하며 피벗을 사용하지 않습니다.
3. 3

   Insertion Sort

   오답 이유삽입 정렬은 정렬된 구간의 알맞은 위치에 원소를 삽입합니다.
4. 4

   Quick Sort

   정답 근거퀵 정렬은 피벗으로 분할하며 치우친 분할이 반복되면 최악의 비교 횟수가 n(n-1)/2가 됩니다.