JS简单选择排序

https://www.cnblogs.com/dushao/p/6004883.html 

var arr=[49,38,65,97,76,13,27,49];
console.log(selectionSort(arr));

function selectionSort(arr) {
    var len = arr.length;
    var minIndex, temp;
    for (var i = 0; i < len - 1; i++) {    //只要len-1趟就可以完成排序，注意i从0开始
        minIndex = i;
        for (var j = i + 1; j < len; j++) {   //要比到最后一个数，其索引为len-1
            if (arr[j] < arr[minIndex]) {     //寻找最小的数
                minIndex = j;                 //将最小数的索引保存
            }
        }
        if(minIndex != i) {
            temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }
    return arr;
}