public static void bubbleSort(int arr[]){
  
  for(int i=0;i<aar.length;i++){
    boolean isSwap = false;
    //从第一位和第二位开始比较，每一轮最大的数都排到了最后
    for(int j=0; j<aar.length-i-1;j++){
      //如果前面的元素大于后面的元素，交换位置
      if(arr[j]>arr{j+1}){
        int temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1]=temp;
        isSwap = true;
      }
    }
    //如果没有换位，说明排序完成了
    if(!isSwap){
      break;
    }
  }
}

private static void selectionSort(int[] a) {
       for (int i = 0; i < a.length; i++) {
           int min = i;
           for (int j = i+1; j < a.length; j++) {
               if (a[min] > a[j]) {
                   min=j;
               }
           }
           if (min != i) {
               int temp = a[min];
               a[min] = a[i];
               a[i] = temp;
           }
       }
   }

private static void insertionSort(int[] a) {
        for (int i = 1; i < a.length ; i++) {
            //第一个元素为一个有序部分，故而，从数组第二个元素提取
            int value = a[i];
            //依次和有序部分从后往前比较，
            for (int j = i - 1; j >0; j--) {
                //如果取出的元素小于有序部分的元素，
                if (a[j] > value) {
                    //那么有序部分的元素往后移动一位 即有序部分下标+1
                    a[j+1] = a[j];
                    //否则结束比较，提取元素插入最后移动的哪个元素的位置
                } else {
                    a[j+1] = value;
                    break;
                }
            }
        }
    }

/**
    *
    * @param 排序数组
    * @param 数组开头下标
    * @param 数组长度
    * @return
    */
   private static int[] mergeSort(int[] a, int l, int h) {
       if (l == h) {
           return new int[]{a[l]};
       }
       int middle = l+(h-l)/2;
       int[] leftArray = mergeSort(a, l, middle);
       int[] rightArray = mergeSort(a, middle+1, h);
       //新有序数组
       int[] newNum = new int[leftArray.length + rightArray.length];
       int leftIndex=0,rightIndex=0,newIndex=0;
       while (leftIndex < leftArray.length && rightIndex < rightArray.length) {
           newNum[newIndex++]= leftArray[leftIndex]<rightArray[rightIndex]?leftArray[leftIndex++]:rightArray[rightIndex++];
       }
       while (leftIndex < leftArray.length) {
           newNum[newIndex++] = leftArray[leftIndex++];
       }
       while (rightIndex < rightArray.length) {
           newNum[newIndex++] = rightArray[rightIndex++];
       }
       return newNum;
   }