js排序算法03——选择排序

function selectSort(arr){
    if(!Array.isArray(arr)){
        return false;          //类型判断
    }    
    else{    
        var flag;
        for(var i=0;i<arr.length;i++){
            var minIndex = i;           //假设最小数的索引
            for (var j = i; j < arr.length; j++) {
                if(arr[j]<arr[minIndex]){
                    minIndex = j;     //找到更小的数，更新索引            
                }
            }    
            if(arr[minIndex]<arr[i]){
                flag = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = flag;
            }        
        }
        return arr;
    }
}