Bubble Sort

bubblesort.js

function bublesort(arr1) {
  const arr = [...arr1];
  let swap
  do {
  swap = false;
  for (i=0; i < arr.length-1; i++) {
    if (arr[i] > arr[i+1]) {
      let tmp = arr[i];
      arr[i] = arr[i+1];
      arr[i+1] = tmp;
      swap = true
    }
  }
  }while(swap);

  return arr;
}


const a1 = [1, 2, 4, 0, 10, 3, 6, 5];
console.log(bublesort(a1))


// alternative sort
function _sort(a, b) {
  return a - b;
}

const sort = a1.sort(_sort)
console.log(sort)