> Right out the gate: the numbers must be sorted.

if you are not aware of quickselect algorithm.