js选择排序

1.  首先从未排序序列中选出最小值的元素，放到数组起始位置，

2.  然后从剩下未排序序列中继续寻找找最小值，放到已排序序列末尾

function selectSort(arr){
    var minIndex = 0;
    for(var i=0; i<arr.length; i++){
        minIndex = i;
        for(var j=i; j<arr.length; j++){
            if(arr[j] < arr[minIndex]){
                minIndex = j;
            }
        }

        var temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp; 
    }

    return arr;
}

var arr = [3,5,4,1,2];

console.log(selectSort(arr)); // [1,2,3,4,5]