冒泡排序：bubble sort

思路：相邻的两个元素挨个比较，大的元素放在右边小的放在左边

public class Bubblesort {
    public static void main(String[] args) {
        int[] arr=new int[]{12,5,17,8,9};
        //排序前的数组
        System.out.println("排序前的数组元素为：");
        for (int i = 0; i arr[i+1]){
                    arr[i]=arr[i]+arr[i+1];
                    arr[i+1]=arr[i]-arr[i+1];
                    arr[i]=arr[i]-arr[i+1];
                }
            }
        }

        //排好序之后的数组
        System.out.println();
        System.out.println("排好序之后的数组元素为：");
        for (int i = 0; i