function selectionSort(arr) { const n = arr.length; for (let i = 0; i < n; i++) { let min = i; for (let j = i + 1; j < n; j++) { // Find minimum if (arr[j] < arr[min]) { min = j; } } if (min !== i) swap(i, min); }}
function selectionSort(arr) { const n = arr.length; for (let i = 0; i < n; i++) { let min = i; for (let j = i + 1; j < n; j++) { // Find minimum if (arr[j] < arr[min]) { min = j; } } if (min !== i) swap(i, min); }}
Concept: Selection Sort is a simple comparison-based algorithm. It divides the array into a sorted part and an unsorted part.
Steps: