插入排序比較適用于 有序的輸入

插入排序是和整理紙牌的時候是一樣的
當摸一張牌的時候，把當前這張牌插入到指定位置

可以拿這張牌的值和前面的比較，如果比前面的牌小則和前面的牌交換

此時j-1 ，當前牌索引也因交換-1
當出現(xiàn)當前牌大于前面的牌（因為前面的牌從小到大排序，出現(xiàn)大于則已經到正確的位置了）則跳出

@Test
    public void test(){
        int[] a = {4, 2, 5, 3, 1, 0};
        sort(a);
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + ",");
        }
    }
    public void sort(int[] a){
        for (int i = 1; i < a.length; i++) {
            for (int j = i; j > 0 && less(a[j], a[j - 1]); j--) {
                exch(a, j, j-1);
            }
        }

    }
    
    private boolean less(int i, int j) {
        return i > j ? false : true;
    }

    private void exch(int[] a, int m, int n) {
        int tmp = a[m];
        a[m] = a[n];
        a[n] = tmp;
    }