冒泡排序

var arr = [3, 2, 4, 6, 7, 5, 1, 9, 8, 0];


function compare(a, b){ // 比较之后需要得出是否需要交换
    return a > b;
}

function exchange(arr, a, b){    // 将数组中的ab位置的值进行交换
    const tmp = arr[a];
    arr[a] = arr[b];
    arr[b] = tmp;
}

function sort(arr){ //这个sort可以是冒泡排序，也可以是选择排序也可以是其他排序。
    if(arr == null || arr.length == 0 ){
        return ;
    }
    for(let i =0 ;i < arr.length; i++){
        for(let j=0; j< arr.length - 1 - i; j++){
            if(compare(arr[j], arr[j+1])){
                exchange(arr, j, j + 1);
            }
        }
    }
}

sort(arr);
console.log(arr);