# 选择排序

  function selectSort(arr){
    for (let i = 0; i < arr.length; i++) {
      let minIndex = i
      for (let j = i+1; j < arr.length ; j++) {
        if (arr[minIndex] > arr[j]) {
          minIndex = j
        }
      }
      if(minIndex !==i){
        swap(arr,i,minIndex)
      }
    }
    return arr
  }
  /**
  * 
  * @param {Array} arr 要排序的数组
  * @param {Number} i 旧的最小值索引
  * @param {Number} current 新的最小值索引
  */
  function swap(arr,i,current){
    let temp = arr[i]
    arr[i] =arr[current]
    arr[current] = temp
  }