1、bubble sort 冒泡排序实现 依次排序，从上至下依次比较 明确外层循环需要5次，而随着次数的增加，每一层的比较次数递减
Image.png
void bubbleSort(int[] array){
for(int i = 1; i < array.length; i++){
for(int j = 0; j < ){
//循环体
}
}
}
2、SelectSort 直接选择法，外层循环需要5次，指定一个index=0
Image.png
void selectSort(int[] array){
for(int i = 1; i < array.length; i++){
int index = 0;
for(int j = 0; j <= array.length - i; i++){
if(array[j] > array[index]){
index = j;
}
}
int temp = array[index];
array[index] = array[array.length -i];
array[array.length -i] = temp;
}
}
3、ReverseSort
首位变换，但是只能基于已经拍好的做变换
void reverseSort(int[] array){
for(int i = 0; i < array.length/2; i++){
int temp = array[i];
array[i] = array[array.length - i - 1];
array[array.length - i - 1] = temp;
}
}
