bubbleSort

bubbleSort.js

export default function sort(originalArray) {
  const arr = [...originalArray]
  let N = arr.length
  let swapped = false

  while (N > 0) {
    swapped = false

    for(let j = 0; j < N - 1; j += 1) {
      if (arr[j] > arr[j+1]) {
        [arr[j+1], arr[j]] = [arr[j], arr[j+1]]
        swapped = true
      }
    }

    N--

    if (!swapped) {
      return arr
    }
  }

  return arr
}