View on GitHub

reading-notes

Selection sort

let SelectionSort = (arr)=>{
    for (let i = 0 ; i < arr.length; i++){
        var minItem = arr[i];
        var index = i;
        for(let j = i + 1 ;j < arr.length ; j++){
            if(minItem > arr[j]){
                minItem = arr[j];
                index = j;
            };
        };
        arr[index] = arr[i];
        arr[i] = minItem;
    }
    return arr;
}