public static void merge(int[] a, int[] b, int lastA) {
        if (a == null || b == null) return;
        int indexA = lastA + b.length;
        int lastB = b.length - 1;
        while (lastA >= 0 && lastB >= 0) {
            if (a[lastA] >= b[lastB]) {
                a[indexA] = a[lastA];
                --lastA;
            } else {
                a[indexA] = b[lastB];
                --lastB;
            }
            --indexA;
        }
        while (lastB >= 0) {
            a[indexA] = b[lastB];
            --indexA;
            --lastB;
        }
    }