排序-冒泡排序

冒泡排序的原理:
如下，从第一个元素开始，把当前元素和下一个索引元素进行比较。如果当前元素大，那么就交换位置，重复操作直到比较到最后一个元素，那么此时最后一个元素就是该数组中最大的数。下一轮重复以上操作，但是此时最后一个元素已经是最大数了，所以不需要再比较最后一个元素，只需要比较到 length - 1 的位置。
简单来说：每次比较相邻的两个数，如果后一个比前一个小，换位置。

function bubble(array) {
  for (let i = 0; i < array.length; i++){
      for (let j = 0; j < array.length - 1 - i; j++){
          if (array[j + 1] < array[j]) {
              let temp = array[j + 1];
              array[j + 1] = array[j];
              array[j] = temp;
          }
      }
  }
  return array;
}

参考资料：值得收藏的十大经典排序算法