rust 写一个冒泡排序

以下是 Rust 语言实现的冒泡排序代码：

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

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

这个函数使用一个双重循环来遍历数组并比较相邻的元素。如果它们不是按升序排列的，它们就会被交换。在每个外循环迭代中，内循环只需要比较前 `n-i-1` 个元素，因为后面的元素已经排好序了。最终，数组将被就地排序。