fn partition<T, F>(v: &mut [T], pivot: usize, is_less: &F) -> (usize, bool)
Expand description
Partitions v
into elements smaller than v[pivot]
, followed by elements greater than or
equal to v[pivot]
.
Returns a tuple of:
- Number of elements smaller than
v[pivot]
. - True if
v
was already partitioned.