[pkaye]

Quicksort is O(n log n) average and O(n^2) worst case. Heapsort is O(n log n) for both average and worst case.