endenis

fn swap(arr: &mut Vec<int>, i: uint, j: uint) -> &Vec<int> {
    let buf = arr[i];
    arr[i] = arr[j];
    arr[j] = buf;
    arr
}

fn insertion_sort1(arr: &mut Vec<int>) -> &Vec<int> {
    for i in range(1, arr.len()) {
        let key = arr[i];