js排序算法之选择排序

//功能：选择排序
//参数：arr, 待排序数组
//返回：arr1,排序后数组
function selectionSort(arr) {    
    var len = arr.length;    
    var minIndex, temp;    
    for (var i = 0; i < len - 1; i++) {
            minIndex = i;        
            for (var j = i + 1; j < len; j++) {            
                if (arr[j] < arr[minIndex]) {     //寻找最小的数
                    minIndex = j;                 //将最小数的索引保存
                }
            }
            //交换元素
            temp = arr[i];  
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
    }    

    return arr;
}