从右侧开始,比较相邻的2个数,小的排左边
    1轮过后,最小的在最左边
    时间复杂度 n2
    附上JAVA代码
    public void bubble2(Integer[] a){
    System.out.println(“开始前,a:” + Arrays.toString(a));
    for (int i = 0; i < a.length; i++) {
    for (int j = a.length - 1; j > 0; j—) {//最开始的长度是a.length-1,也就是a.length-0-1,每次减1,最后是1,也就是a.length-(a.length-1)
    if(a[j] < a[j-1]){//最右侧和次右侧比较
    int temp = a[j-1];
    a[j-1] = a[j];
    a[j] = temp;
    }
    }
    }
    System.out.println(“开始后,a:” + Arrays.toString(a));
    }