function bubbleSort(arr){
let temp;
//这个遍历确定的四遍历的轮数
//轮数是元素的个数减一,因为是两两比较,最后两个元素只要比较一次就行了
for(let i=0;i<arr.length-1;i++){
//这次遍历是每轮元素进行比较,每一轮遍历之后最后的元素就是最大(最小)
//不需要比较,每遍历一轮后面就已经是最大最小的了,不需要比较需要
//后面最大最小的个数就是第几轮的个数,第一轮有一个最大的,第二轮有两个最大的
for(let j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
temp=arr[j]
arr[j]=arr[j+1]
arr[j+1]=temp
}
}
}
return arr
}