[面试] 冒泡排序

数组中有n个数，比较每相邻两个数，如果前者大于后者，就把两个数交换位置；这样一来，第一轮就可以选出一个最大的数放在最后面；那么经过n-1（数组的 length - 1） 轮，就完成了所有数的排序。

var arr = [3, 10, 6, 2];
// 遍历数组
for (var i = 0; i < arr.length - 1; i++) {
    // 这里要根据外层for循环的 i ，逐渐减少内层 for 循环的次数
    for (var j = 0; j < arr.length - 1 - i; j++) {
        if (arr[j] > arr[j + 1]) {
            var num = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = num;
        }
    }
}
console.log(arr)  // [ 2, 3, 6, 10 ]