Advanced Sorting Asymptotics

The Best You Can Get

Prove why n log(n) is the best comparison based sorting algorithm

Whats Up With QuickSort?

Prove why quicksort is n log(n)