JS排序算法之选择排序

选择排序，——选出最小值然后放在后面。

function swap (k,y,arr) {
    var aux = arr[k];
    arr[k] = arr[y];
    arr[y]=aux;
        
};


var group= [1,9,3,5,0,4];

function selectSort(list) {
    for (var i=0;i<list.length-1;i++){
        var selected = i;
        for (var j=i;j<list.length;j++){
            if(list[j]<list[selected]){
                selected =j;
            }
            
        }
        if(list[i]>list[selected]){
            swap(i,selected,list);
        }    
    }
return list;
}

selectSort(group);