Quicksort
•
It can out perform the mergesort if good
pivot values are selected.
•
However, in its worst case, it will run
significantly slower than the mergesort (but
doesn't require the extra memory
overhead).
