1.简单排序

1.冒泡
原理简单，一个个比较过去 缺点交换次数过多

 public static void main(String[] args) {
        Integer[] a = new Integer[]{3, 6, 2, 9, 4};

        sort(a);
        System.out.println(Arrays.toString(a));
    }

    public static void sort(Integer[] arr) {

        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    Integer arr1 = arr[i];
                    arr[i] = arr[j];
                    arr[j] = arr1;
                }
            }
        }
    }

2.选择排序
原理十分简单，先选择出最小（大）的放第一位，依次选择出来
这样只需[].length-1次交换

  public static void main(String[] args) {
        Integer[] a = new Integer[]{3, 2, 6, 100, 2, 9, 4};

        selectTest(a);
        System.out.println(Arrays.toString(a));
    }

    public static void selectTest(Integer[] arr) {
        int k = 0;
        for (int i = 0; i < arr.length - 1; i++) {
            k = i;
            for (int j = i; j < arr.length; j++) {
                if (arr[k] > arr[j]) {
                    k = j;
                }
            }

            Integer arr1 = arr[i];
            arr[i] = arr[k];
            arr[k] = arr1;
        }
    }

3.插入排序
原理：抓扑克牌，每抓一张牌插到指定位子

 public static void main(String[] args) {
       Integer[] a = new Integer[]{3, 2, 6, 100, 2, 9, 4};

       insertTest(a);
       System.out.println(Arrays.toString(a));
   }

   public static void insertTest(Integer[] arr) {

       for (int i = 1; i < arr.length; i++) {
           Integer tmp = arr[i];
           int j = i;

           while (j > 0 && arr[j-1] >= tmp) {
               arr[j] = arr[j - 1];
               j--;
           }
           arr[j] = tmp;
       }
   }