js冒泡排序

重小到大

1.     比较相邻的两个元素，如果前一个大于后一个，就交换两个元素的位置，
2.     外循环遍历第一次后，就可以找出最大的一个元素，并放到数组的最后一位，后面就不要再比较最后一位了。
3.     所以内循环遍历的次数为arr.length-i

    function sort(arr){
        for(var i=0; i<arr.length; i++){  //外循环：遍历的次数
            for(var j=0; j<arr.length-i; j++){  //内循环：得到一个最大值
                if(arr[j]>arr[j+1]){
                    var k = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = k;
                }
            }
        }
        return arr;
    }

    var arr = [3,5,4,1,2];
    console.log(sort(arr));