比如一共有5个数 我先看0-0上是否是有序 而后看0-1上 0-2 ....0-n-1 就是一个for(int end = 1 ; end < arr.length ; end++)
pre为当前位置的前一个数 pre>0 证明左边有数 arr[pre] > arr[pre+1] 左边的数比右边的大 则交换
比如一共有5个数 我先看0-0上是否是有序 而后看0-1上 0-2 ....0-n-1 就是一个for(int end = 1 ; end < arr.length ; end++)
pre为当前位置的前一个数 pre>0 证明左边有数 arr[pre] > arr[pre+1] 左边的数比右边的大 则交换