用冒泡的方式对数组进行排序， 并写出对应的优化后的代码实现。（重点写思路、原理）

class s1
{
/*
冒泡排序的比较方式：相邻两个位置上的数进行比较。
原理：如果从0角标开始比较，那么第一次循环结束后，最值会出现在尾角标的位置上。
*/
    public static void MaoPaoSort(int arr[])
{
for (int x=0;x<arr.length-1;x++)
{
for (int y=0;y<arr.length-x-1;y++)
{
if (arr[y]>arr[y+1])
{
swap(arr,y+1,y);
}
}
}
}
public static void swap(int arr[],int a,int b)
{
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
public static String arrayToString(int arr[])
{
     String str="{";
 for (int x=0;x<arr.length;x++)
 {
if (x!=arr.length-1)
{
               str=str+arr[x]+",";
}
else
str=str+arr[x]+"}";
 }
 return str;
}
public static void main(String[] args)
{
int arr[]={9,2,4,8,5,6,7,3,1};
MaoPaoSort(arr);
System.out.print(arrayToString(arr));
}


}