A minimal example of selective sort in Rust

selective_sort.rs

fn selective_sort<T: Ord + Clone>(arr: &mut [T]) {
    let n = arr.len();
    for i in 0..n {
        let mut max_val = arr[i].clone();
        let mut max_idx = i;
        for j in i..n {
            if arr[j] > max_val {
                max_val = arr[j].clone();
                max_idx = j;
            }
        }
        arr.swap(i, max_idx);
    }
}