3.4 Median of the first, middle and last elements

This is a common method to handle an array that is mostly or completely sorted. However, it is still possible to design a data array to consistently defeat this approach.