Function ironsort::quicksort [] [src]

pub fn quicksort<T: Ord>(vec: &mut [T])

In-place sorting of a slice of T.

let presorted: Vec<u64> = vec![1, 1, 2, 3, 3, 4, 5, 5, 6, 9];
let mut vector: Vec<u64> = vec![3, 1, 4, 1, 5, 9, 2, 6, 5, 3];
quicksort(&mut vector);

assert_eq!(vector, presorted.as_slice());