Insertion

pub fn insertion_sort<T: Ord>(arr: &mut [T]) {
    for i in 1..arr.len() {
        let mut j = i;
        while j > 0 && arr[j] < arr[j - 1] {
            arr.swap(j, j - 1);
            j = j - 1;
        }
    }
}
fn main() {
    let mut strings = ["Mamá", "Familia", "Casa", "Carro", "Perro"];
    println!("Antes: {:?}", strings);
    insertion_sort(&mut strings);
    println!("Despues:  {:?}\n", strings);
}