使用rust写插入排序
fn insert_sort(arr: &mut [u32]) {
let len = arr.len();
for i in 1.. len {
let mut j = i;
let cur = arr[i];
while j > 0 && cur > arr[j - 1] {
arr[j] = arr[j - 1];
j -= 1;
}
arr[j] = cur;
}
}