SOURCE

// const select_sort = list => {
//     const len = list.length;

//     for(let i = 0; i<len-1; i++) {
//         for(let j = i; j<len; j++) {
//            let min_index = j;
//            if(list[j] < list[j+1]) {
//                min_index = j+1;
//            }

//            [list[i], list[min_index]]= [list[min_index], list[i]];
//         }
//     }

//     return list;

// }


// const list = [10,8,7,6,5,4,3,2,1];


// console.log(select_sort(list),111);


/**
 * 选择排序，在每一趟中找出最下的下标，然后和i交互
 */


const selectionSort = list => {
    for (let i = 0; i < list.length; i++) {
        let minIndex = i;

        for (let j = i + 1; j < arr.length; j++) { 
            if(arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }

        [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
    }


    console.log(list);
}


const arr = [120,98,7,6,5,4,3,2,1,-100];



selectionSort(arr)