function selectionSort(selArray, compare = function(a,b){ return a < b; }){
if(selArray.length < 2 ){
return selArray;
}
let insertIndex = 0;
while( insertIndex < selArray.length ){
let smallest = insertIndex;
for( let i = insertIndex; i < selArray.length; i++){
//if item is less than smallest item then update smallest item
if( compare(selArray[i], selArray[smallest]) ){
smallest = i;
}
/** delete this line **/ document.getElementById("output").innerHTML += selArray + "
";;
}
/** delete this line **/ document.getElementById("output").innerHTML += " " + "Smallest " + selArray[smallest] +"
";
let temp = selArray[smallest];
selArray[smallest] = selArray[insertIndex];
selArray[insertIndex] = temp;
insertIndex++;
}
return selArray;
}