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.