Function std_dev::percentile::naive_percentile

pub fn naive_percentile<T: Ord>(
    values: &mut [T],
    target: impl OrderedListIndex
) -> MeanValue<&T>

Percentile by sorting.

See naive_percentile_by for support for a custom comparator function.

Performance & scalability

This will be very quick for small sets. O(n) performance when values.len() < 5, else O(n log n).