selection-sort.js

function swap(A, i, j) {
  var tmp = A[i];
  A[i] = A[j];
  A[j] = tmp;
}

function selectionSort(A, n) {
  let i = 0
  while (i < n) {
    let m = i
    let j = i + 1
    while (j < n) {
      if (A[j] < A[m]) {
        m = j
      }
      j = j + 1
    }
    swap(A, i, m)
    i = i + 1
  }
  return A
}