js—选择排序

对于数组 arr = [1,3,9,6,4,2,5,7,10,8]; 写出算法让它按升序排列，即 [1,2,3,4,5,6,7,8,9,10]

function sort(arr){
   var len = arr.length;
   for(var i=0;i<len;i++){       
       var min = i;               //默认第一个数最小
       for(var j=i+1;j<len;j++){  //拿第一次循环来说，第一个数依次与后面的数比较

          if(arr[min]>arr[j]){    //如果遇到比自己还小的，则将较小的数值给自己
               min = j;
           }
       }

      //中间变量temp，交换位置
      var temp = arr[min];
      arr[min] = arr[j];
      arr[j] = temp;
   }

}

var arr = [1,3,9,6,4,2,5,7,10,8];
sort(arr);
console.log(arr);

输出结果：arr=[1,2,3,4,5,6,7,8,9,10]