Here is the algorithm (assumes n even):
Computes min-max in pairs. Only need to compare current min to min and current max to max. How many comparisons all together?
