Function search_sort::sort::quick_partition

pub fn quick_partition<T: Ord>(slice: &mut [T]) -> usize

Part of quick sort algorithm.

Sets the pivot, places smaller elements before it and greater after it. Returns the final position of the pivot.

This function is used in quick sort.