gnome_sort.rs

fn gnome_sort<T: PartialOrd>(v: &mut [T]) {
    let len = v.len();
    let mut i = 1;
    while i < len {
        if v[i - 1] <= v[i] {
            i += 1;
        } else {
            v.swap(i - 1, i);
            i -= 1;
            if i == 0 {
                i += 1;
            }
        }
    }
}

fn main() {
    let mut v = [5, 1, 4, 2, 6, 3];
    gnome_sort(&mut v);
    println!("{:?}", v);
}