Selection sort

selection_sort.js

const selectionSort = (input) => {
  let data = input.slice()
  for(var i = 0; i < data.length; i++) {
    var lower = i
    for(var j = i + 1; j < data.length; j++) {
      if(data[lower] > data[j]) lower = j
    }
    exchange(data, i, lower)
  }

  return data;
}

const exchange = (list, left, right) => {
  const mid = list[left]
  list[left] = list[right]
  list[right] = mid
}