Finding the median value of an array?

Question

I was wondering if it was possible to find the median value of an array? For example, suppose I have an array of size nine. Would it possible to find the middle slot of this

Answer 1

In C++, you can use std::nth_element; see http://cplusplus.com/reference/algorithm/nth_element/.