插入排序（简单版）

一、特点

        插入排序是从右至左比较，如果自己是是这一段数中的最大值那么就不需要移动了，如果有比自己大的值就开始交换，直至找到正确的位置。

        每一次遍历都会保证0~i的范围内是有序的

        还有一个小妙招，我们平时玩的斗地主，摸完牌之后的排序其实就是插入排序呢。

二、代码

public class InsertionSort {
    public static void main(String[] args) {
        int[] arr = new int[]{1,4,2,3,9,5,8};

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

        for(int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

这样写也可以，降序

public class Main {
    public static void main(String[] args) {
        int[] x = {2,1,8,4,3,0};
        for (int i = 1; i < x.length; i++) {
            int j = i - 1;
            int t = x[i];
            while(j >= 0 && x[j] < t) {
                x[j + 1] = x[j];
                j--;
            }
            x[j + 1] = t;
        }
        System.out.println(Arrays.toString(x));
    }
}