バブルソート in Rust

バブルソート bubble sort

• O(N^2)
• 先頭から順に隣同士比較していく (最大値から決定する)

fn main() {
    let mut a = [8, 3,4, 3, 7, 6, 5, 2, 1, 10];
    for i in 0..a.len() {
        for j in i+1..a.len() {
            if a[j] < a[i] {
                a.swap(i, j);
            }
        }
    }
    println!("{:?}", a);
}