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).