冒泡排序

/*
    需求：排序
    思路：for(var i=0;i<ary.length-1;i++){        //比较的轮数
            for(var j=0;j<ary.length-1-i;j++){}     //开始比较
    }
        第一轮比较，第一项依次与后面的项进行比较，得到一个最大数
        第二轮比较，新数组的第一项和后面的项（除了最后一项）进行比较，得到一个较大数
        ...
        经过 ary.length-1 次比较，得到排序后的新数组
    需要比的总轮数：ary.length-1;
   每次需要比的次数：ary.length-1-已经比较过的轮数(i)
*/
function sort(ary){
    //  比较的轮数
    for(var i=0;i<ary.length-1;i++){
        //  两两比较
        for(var j=0;j<ary.length-1-i;j++){
            //  当前项比后一项大就换位置
            if(ary[j]>ary[j+1]){
                var num=ary[j];
                ary[j]=ary[j+1];
                ary[j+1]=num;
            }
        }
    }
    return ary;
}
var ary=[5,2,6,7,13];
var res=sort(ary);
console.log(res);