Source: sorting/selection.js

/**
 * Selection Sort
 * @see https://www.geeksforgeeks.org/selection-sort/
 */
function selectionSort (arr) {
  for (let i = 0; i < arr.length; i++) {
    let minIdx = i

    for (let j = i + 1; j < arr.length; j++) {
      if (arr[j] < arr[minIdx]) {
        minIdx = j
      }
    }

    [arr[i], arr[minIdx]] = [arr[minIdx], arr[i]]
  }
}

module.exports = selectionSort