boolean flag;
for(int i=0;i<arr.length;i++)
{
    flag=true;
    for(int j=arr.length-1;j>i;j--)
        if(arr[j]>arr[j-1])
        {
            swap(arr,j,j-1);
            flag=false;
        }
    if(flag)//flag保持true，表明未发生交换所以数组已经有序，所以不用进行后续比较
        break;
}