冒泡排序

function bubbleSort(arr){
    var flag = true; // 标记某次循环是否执行完毕
    for(var i = 0; i < arr.length - 1 && flag; i++){
        flag = false; // 如果本次循环没有交换 说明已经已经是排好序的 不需要再遍历了
        for(var j = 0; j < arr.length - 1 - i; j++){
            // 如果前面的比后面的大 那么交换元素
            if(arr[j] > arr[j + 1]){
                var temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                flag = true;// 有交换的时候 说明很可能还没有排好序
            }
        }
    }
    return arr;
}

var arr = [8,3,10,7,5,6,4,2,1,9];
bubbleSort(arr);
console.log(arr);// [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]