use num::range;

fn main() {
    println!("Hello, world!");

    let arr = vec![10, 14, 13, 12, 1, 7, 15, 18, 23, 7, 11, 10, 9, 3];
    bubble_sort(&arr);
}

fn bubble_sort(arr: &Vec<i32>) {
    let mut verify: bool = true;
    let mut mutated_array = arr.clone();
    let len = arr.len();
    while verify {
        verify = false;
        for i in range(0, len - 1) {
            if mutated_array[i] > mutated_array[i + 1] {
                let temp: i32 = mutated_array[i];
                mutated_array[i] = mutated_array[i + 1];
                mutated_array[i + 1] = temp;
                verify = true;
            }
        }

        if !verify {
            println!("{:?}", &mutated_array);
        }
    }
}