js选择排序

选择排序

　　平均时间复杂度O(n*n)

　　最好情况O(n*n)

　　最差情况O(n*n)

　　空间复杂度O(1)

　　稳定性：不稳定

function chooseSort (arr) {
    var temp;
    var len = arr.length;
    for (var i = 0;i < len - 1;i++){
        var minIndex = i;
        for (var j = i+1;j < len;j++){
            // 每次循环找出最小的，进行交换
            if (arr[minIndex] > arr[j]) {
                minIndex = j;
            }
            temp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = temp;
        }
    }
    return arr
}