Insertion
123456789101112131415
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);
}
Rust
INFO