selection_sort.rs

fn selection_sort<T: PartialOrd>(v: &mut [T]) {
    let len = v.len();
    for i in 0..len - 1 {
        let mut k = i;
        for j in i..len {
            if v[k] > v[j] {
                k = j;
            }
        }
        if i != k {
            v.swap(i, k);
        }
    }
}

fn main() {
    let mut number_list = vec![34, 50, 25, 100, 65];
    selection_sort(&mut number_list);
    println!("{:?}", number_list)
}