straight_selection_sort.js

main()

function main () {
  let arr = [5, 8, 4, 2, 6, 1, 3, 9]
  printArray(arr)
  straightSelectionSort(arr, arr.length)
  printArray(arr)
}

function straightSelectionSort (a, n) {
  for (let i = 0; i < n - 1; i++) {
    let minIndex = i
    for (let j = i + 1; j < n; j++) {
      if (a[minIndex] > a[j]) {
        minIndex = j
      }
    }
    swap(a, i, minIndex)
  }
}

function swap (a, idx1, idx2) {
  const t = a[idx1]
  a[idx1] = a[idx2]
  a[idx2] = t
}

function printArray (a) {
  a.join(' ')
  console.log(a)
}