public static void bubbleSort(int[] arr,int n){
if(n<=1) return;
for(int i = 0;i<n;i++){
boolean flag = false;
for(int j = 0;j<n-i-1;j++){
if(arr[j] > arr[j+1]){
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
flag = true;
}
}
if(!flag) break;
}
}
public static void sort(int[] arr,int n){
if(n<=1) return;
for(int i = 1;i<n;i++){
int value = arr[i];
int j = i-1;
for(;j>=0;j--){
if(arr[j] >value){
arr[j+1] = arr[j];
}else {
break;
}
}
arr[j+1] = value;
}
}
选择排序
public static void insertSort(int[] arr,int n){
if(n<=1) return;
for(int i = 0;i<n;i++){
int min = i;
for(int j = i;j<n;j++){
if(arr[j] < arr[min]) min = j;
}
if(min != i){
int tmp = arr[i];
arr[i] = arr[min];
arr[min] = tmp;
}
}
}