冒泡排序

排序不是比较大小，排序的本质是比较和交换

冒泡排序第一圈比完之后，会发现，把数组中最大的数推到了最后
不难发现每次循环比较两个数，都会把最大的数放到后面，把小的数交换到前面来，这就是冒泡排序的原理

代码实现：

var arr = [67, 23, 6, 5, 9, 1];

// 这个sort可以是冒泡排序也可以是选择排序或者其他排序。
function sort(arr) {
  // 循环的圈数，从第一圈开始，到数组的长度(arr.length)圈结束
  // 排6个数字，需要循环5次
  for (var i = 1; i < arr.length; i++) {
    // 循环数组，从数组下标0开始，到arr.length-i,
    //这个i是循环的圈数，当第一次比较的时候，已经确定了最大的一个数
    //所以为了提升效率，每次都比上一次少比较一次，即arr.length-i
    for (var j = 0; j < arr.length - i; j++) {
      // 比较   左面的大于右边的交换位置(升序)
      if (arr[j] > arr[j + 1]) {
        // 交换
        var temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  return arr;
}

console.log(sort(arr));

运行结果：