Rust 选择排序

Rust 选择排序

//选择排序
fn select_sort(array:&mut [i32]) ->&mut[i32]{
    let len  = array.len();
    let mut i = 0;
    let mut j = 0;
    let mut min = 0;
    let mut _tmp = 0;
    while i<len-1 {
        j = i+1;
         while j<len {
             if array[j]<array[min]{
                min = j;
             }
             j+=1;
         }
        if min!=i{
            _tmp = array[min];
            array[min] = array[i];
            array[i] = _tmp;
        }
        i += 1;
    }
    return  array;
}