冒泡排序

核心：两两比较

完整代码实现

const bubble = arr => {
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - 1 - i; j++) {
      if (arr[j] > arr[j + 1]) {
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
      }
    }
  }
  return arr
}

性能

时间复杂度： 平均时间复杂度O() 、最好情况O()、最差情况O()

空间复杂度： O(1)

稳定性：稳定