冒泡排序

public static int[] sort(int[] arr){    boolean flag = true;    for(int i=arr.length-1;i>0;i--){//趟        flag = true;//假设有序        for(int j=0;j<i;j++){            if(arr[j]>arr[j+1]){                flag = false;//有交换，假设失败                int temp = arr[j];                arr[j] = arr[j+1];                arr[j+1] = temp;            }        }        if(flag==true){//一趟走完没有交换                return arr;         }    }    return arr;}