1.有兩個(gè)有序數(shù)組A，B。其中數(shù)組A的長(zhǎng)度足以放下A和B 的所有元素，現(xiàn)在要求將A和B數(shù)組合并到A中，合并后仍要求A是一個(gè)有序數(shù)組，給出你的算法。

/**
     * 
     * @param a
     *            ，a數(shù)組的長(zhǎng)度足夠長(zhǎng)，足夠放下a和b的所有元素
     * @param b
     * @param size為數(shù)組a的有效元素個(gè)數(shù)
     *            <p>
     *            Description:
     *            </p>
     */
    public void arrayMerge(int a[], int b[], int size) {
        int storeIndex = size + b.length - 1;
        int i = size - 1;
        int j = b.length - 1;
        while (i >= 0 && j >= 0) {
            if (a[i] >= b[j]) {
                a[storeIndex] = a[i];// 大的元素直接放到最終位置
                i--;
                storeIndex--;
            } else if (a[i] < b[j]) {
                a[storeIndex] = b[j];// 將b中的元素插入到最終位置
                j--;
                storeIndex--;

            }
        }
        while (j >= 0) {
            a[storeIndex--] = b[j--];
        }
    }
public static void main(String[] args) {

        
        Sort s = new Sort();
        int a1[] = new int[8];
        a1[0] = 3;
        a1[1] = 8;
        a1[2] = 10;
        // int a2[] = { 1, 2, 4, 7 };
        int a2[] = { 7, 12 };
        s.arrayMerge(a1, a2, 3);
        System.out.println("after:" + Arrays.toString(a1));

    }