QuickSort의 경우 최악의 경우 O(n^2) 때문에 대부분 라이브러리에서 QuickSort에 다양한 처리를 한다.
피벗을 랜덤하게 피벗 후보를 3개 정해서 그 중앙값을 피벗으로 일정 깊이 이상 들어가면 heap sort로 정렬 (introspective sort)