冒泡排序（未优化）

语言：java


public static void main(String[] args) {
        //原数组
        int[] arr = new int[] {1,8,9,2,3,7,4,6,45,12,6,7,87};
        //临时变量
        int prov = 0;
        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]) {
                    prov = arr[j];
                    arr[j]= arr[j+1];
                    arr[j+1]= prov;
                }
            }
        }System.out.println(Arrays.toString(arr));
    }