Worst case time
How many comparisons does it take before
we can be sure of the order?
This is the minimum # of comparisons that
any algorithm could do.