10
Dealing with Slow QuickSorts
Randomly permute input
Bad cases more common than simple
probability would suggest.
So, make it truly
random.
Pick pivot cleverly
Median-of-3 rule takes Median(first, middle,
last element elements).
Use MergeSort or HeapSort.