A minimal example of bubble sort in Rust

bubble_sort.rs

use rand::Rng;


fn bubble_sort<T: Ord>(arr: &mut [T]) {
    let n = arr.len();
    for i in 0..n {
        for j in 0..n-1-i {
            if arr[j] > arr[j + 1] {
                arr.swap(j, j + 1);
            }
        }
    }
}

fn main() {
    let mut rng = rand::thread_rng();
    let n: u32 = rng.gen_range(10..100);
    let mut arr = vec![0; n as usize];
    for i in 0..arr.len() {
        arr[i] = rng.gen_range(0..100);
    }
    println!("Before sorting: {:?}", arr);
    bubble_sort(&mut arr);
    println!("After sorting: {:?}", arr);
}