JS实现冒泡排序

// 时间复杂度O（N2）;
//前后两个数组比较，数字大的向后移动，这样最大的数字就在最后。再次比较0~n-1的数
function function_name(arr) {
if (arr.length<2) {
return arr;
}
for (var end = arr.length - 1; end > 0; end--) {
for(var i=0;i<end;i++){
if (arr[i]>arr[i+1]) {
var temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
}
}
}
return arr;
}

console.log(function_name([1,2,6,2,8,3,8,9]))