# 选择排序

function select (array) {
    let len = array.length
    let min ;
    for(let outer=0;outer<len-1;outer++){
        min = outer;
        for(let inner=outer+1;inner<=len-1;inner++){
            if(array[min]>array[inner]){
                min = inner
            }
        }
        [array[outer],array[min]] = [array[min],array[outer]]
        console.log(array)
    }
}

console.log(select([9,3,4,1,6,8,5]))
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16