基本思路

1. 遍历数组选择其中一个元素
2. 再遍历与其之后最小的元素进行交换

时间复杂度

var arr = [3, 7, 2, 9, 4, 8, 1, 5, 6];
let selectSort = (arr) => {
  for(let i = 0; i < arr.length-1; i++) {
      let curMinIndex = i;
    for(let j = i; j< arr.length; j++) {
        if(arr[j] < arr[curMinIndex]) {
           curMinIndex = j; 
      }
    }
    let temp = arr[i];
    arr[i] = arr[curMinIndex];
    arr[curMinIndex] = temp;
  }
  return arr;
}
console.log(selectSort(arr));