Bubble sort

bubble-sort.js

// https://en.wikipedia.org/wiki/Bubble_sort
const sortList = (arrInput) => {
  // Clone to prevent modification or original input array.
  let arr = [...arrInput];
  let len = arr.length;
  // Boolean that determins whether the swap has occur or not.
  let swapped;
  do {
    swapped = false;
    for (let i = 0; i < len; i ++) {
      // Swap elements if they are in wrong order
      if (arr[i] > arr[i + 1] ) {        
        [arr[i], arr[i + 1]] = [arr[i + 1], arr[i]];
        swapped = true
      }
    }
  } while (swapped)
  return arr
}