Алгоритмизация с медианой

Есть задача, где нужно найти медиану последовательности и 2 члена, менее всего отстоящих от нее. Каким алгоритмом можно найти медиану?

Нечто похожее увидел тут в примере е7-1.

тот алгоритм не совсем понятен. Есть какие то мысли?

p.s. работаю на с++.