int [] arr = {1,5,8,9,3,2};
//因为一趟循环比较只能确定一个元素,所以要定义第一层循环趟数,第一层循环-趟数,第二层循环,每一趟的比较次数
//第一次循环确定要循环的趟数1,5|5,8|8,9|9,3|3,2 为 N-1趟
for(int i = 0; i<arr.length-1; i++){
//第二次循环确定每趟循环要比较的次数,因为每次比较可以确定最后一个元素,所以次数减去趟数(确定过的元素不用再多循环比较一次)
for(int j = 0; j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}