JS实现冒泡排序

var arr = [3,1,4,2,5,21,6,15,63];

function sortA(arr){
    for(var i=0;i<arr.length-1;i++){
        for(var j=i+1;j<arr.length;j++){
                      //获取第一个值和后一个值比较
            var cur = arr[i];
            if(cur>arr[j]){
                      // 因为需要交换值，所以会把后一个值替换，我们要先保存下来
                var index = arr[j];
                        // 交换值
                arr[j] = cur;
                arr[i] = index;
            }
        }
    }
    return arr;
}
//因为一次循环只能交换一个最大的值，所以需要再套一层for循环。