Problem 8 - Selection Algorithm

Give an algorithm to find the median of given $n$ integers, and analyze its complexity.

See [SED00] for a detailed answer.