One doc tagged with "median-of-medians"

Finding the k-th smallest element does not require sorting the whole array. Sorting throws away no