冒泡排序

原理：
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。
3.针对所有的元素重复以上的步骤，除了最后一个。直到没有任何一对数字需要比比较。（有m个数，你需要比较m-1次，这个是固定的。但是每一次比较的次数，是递减的）
代码：

function sort(arr) {
    if (Array.isArray(arr) && arr.length > 0) { // 判断是否是长度大于0的数组
      for (let i = 0; i < arr.length - 1; i++) {
        for (let j = 0; j < arr.length - 1 - i; j++) { // 每次递减，所以再-i
          if (arr[j] > arr[j + 1]) { // 从小到大排序
            let tmp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = tmp;
          }
        }
      }
    }
    return arr
  }