Selection Sort
1234567891011121314151617181920
let array = [8, 5, 2, 9, 10, 1];
function selectionSort(arr) {
//debugger;
for (let i = 0; i<arr.length; i++) {
let min_pos = i;
for (let n=i+1;n<arr.length;n++) {
if (arr[n] < arr[min_pos]) {
min_pos = n;
}
}
let temp = arr[i];
arr[i] = arr[min_pos];
arr[min_pos] = temp;
}
return arr;
}
selectionSort(array);
console.log(array);
JavaScript
INFO