Bubble sort

bubble_sort.js

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

  return data
}

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