bubble_sort.js

const bubbleSort = arr => {
  const { length } = arr
  
  for (let i = 0 ; i < length; i++) {
    for (let j = 0; j < length - i - 1; j++) {
      if (arr[j] > arr[j+1]) {
        const temp = arr[j]
        arr[j] = arr[j + 1]
        arr[j+1] = temp
      }
    }
  }

  return arr
}

const arr = [4,1,6,9,3,2,8,7,5]

const result = bubbleSort(arr)

console.time('test')
console.log(result) // [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ] test: 5.654ms
console.timeEnd('test')