冒泡排序

//1.比较数组中，相邻元素，第一个比第二个打，交换顺序
//2.每次比较都会产生一个最大，或者最小的数字
//3.下一轮可以少一次排序
//4.依次循环，直到结束

public static void sort(int[] array){
//最外层循环
for(int i = 0;i<array.length-1;i++){

for(int j =0;j<array.length-1-i;j++){
if(array[j+1]>array[j]){
temp =array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
return array;
}

时间复杂度：o(n2)