Function algos::sort::selection

pub fn selection<T: Ord, C: Fn(&T, &T) -> bool>(a: &mut [T], cmp: &C)

Selection Sort: Sort a slice according to the way you define the cmp parameter.

Case	Time complexity	Space complexity
Best:	Ω(n^2)
Avrg:	θ(n^2)
Worst:	O(n^2)	O(1)

Example

use algos::sort;

let mut v = [9, 3, 5, 7, 8, 7];
// Crescent sorting
sort::selection(&mut v, &|a,b| a<b);