A minimal example of insert sort in Rust

insert_sort.rs

fn insert_sort<T: Ord + Clone>(arr: &mut [T]) {
    for i in 0..arr.len() - 1 {
        let val = arr[i + 1].clone();
        let mut j = i as isize;
        while j >= 0 && val > arr[j as usize] {
            j -= 1;
        }
        for k in ((j+1) as usize..i+1).rev() {
            arr[k + 1] = arr[k].clone();
        }
        arr[(j + 1) as usize] = val;
    }
}