Function core::slice::sort::partial_insertion_sort

fn partial_insertion_sort<T, F>(v: &mut [T], is_less: &mut F) -> boolwhere
    F: FnMut(&T, &T) -> bool,

🔬This is a nightly-only experimental API. (slice_internals)

Partially sorts a slice by shifting several out-of-order elements around.

Returns true if the slice is sorted at the end. This function is O(n) worst-case.