퀵 정렬

기준값(피벗) 하나를 골라 그보다 작은 값과 큰 값을 양쪽으로 나눈 뒤, 나뉜 각 쪽을 같은 방법으로 다시 정렬하는 정렬이다. 평균 O(n log n)으로 빠르지만, 피벗이 계속 가장 작거나 가장 큰 값으로 뽑히면 한쪽으로만 나뉘어 O(n²)이 된다.