JS实现选择排序

 //时间复杂度O（N2）
 //0~n 找一个最小的放到0位置
// 1~n位置找一个最小的放到1位置  以此类推
 function selectSort(arr) {
     if (arr.length<2) {
         return arr;
     }
    for (var i = 0;i<arr.length;i++){
        var minIndex= i;
        for(var j =i+1;j<arr.length;j++){
            minIndex=arr[j]<arr[minIndex]?j:minIndex;
            var temp=arr[i];
            arr[i]=arr[minIndex];
            arr[minIndex]=temp
        }
    }
    return arr;
 }

 console.log(selectSort([1,2,6,2,8,3,8,9]))