Function stats::median

pub fn median<I>(it: I) -> Option<f64>
where
    I: Iterator,
    <I as Iterator>::Item: PartialOrd + ToPrimitive,

Compute the exact median on a stream of data.

(This has time complexity O(nlogn) and space complexity O(n).)