冒泡排序、插入排序、选择排序

//冒泡排序
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;
        }
    }
}