(http://stackoverflow.com/questions/164163/quicksort-choosing-the-pivot) 퀵 정렬에서의 피봇 선택에 따라서, 퀵 정렬의 실행 시간은 O(NlgN)에서 최대 O(N^2) 까지 걸릴 수 있다. 나쁜 (worst-case)의 경우의 예를 들면, - 이미 정렬이 되어 있는 배열 (또는 거의 정렬된 배열) - 반대로 정렬이 되어 있는 배열 을 정렬하고자 할 때, pivot을 가장 첫 번째 원소나 가장 마지막 원소로 지정하는 것이다. 이 경우, 각 단계마다 '원소 1개'와 '나머지 원소 전부' 로 쪼개지기 때문에, divide-and-conquer 방식의 이점을 살리지 못하게 된다. 효율적인 Quick Sort를 위해서는, pivot을 잘 선택할 필요가 있다..