有兩個排序數組A1和A2，內存在A1的末尾有足夠多的空余空間容納A2，實現一個函數，把A2 插入到A1，並且是有序的

題目：

有兩個排序的數組A1和A2，內存在A1的末尾有足夠的空余空間容納A2。請寫一個函數，把A2的所有數字插入A1中，並且所有的數字是排序的。

 

首先想到的思路是從A1從頭到尾復制數字，但是就會出現多次復制一個數字的情況。更好的辦法是從尾到頭比較A1和A2的數字，並把較大的數字，復制到A1中的合適位置。

class solution{
    public static void merge(int[] A1, int[] A2, int lengthA1, int lengthA2){
        int indexA1 = lengthA1-1;
        int indexA2 = lengthA2-1;
        int indexMerged = lengthA1+indexA2-1;
        
        while(indexA1>=0&&indexA2>=0){
            if(A1[indexA1] >= A2[indexA2]){
                A1[indexMerged] = A1[indexA1];
                indexMerged--;
                indexA1--;
            }else{
                A1[indexMerged] = A2[indexA2];
                indexMerged--;
                indexA2--;
            }
        }
        
        while(indexA1>=0){
            A1[indexMerged] = A1[indexA1];
            indexMerged--;
            indexA1--;
        }
        
        while(indexA2>=0){
            A1[indexMerged] = A2[indexA2];
            indexMerged--;
            indexA2--;
        }
        
    }

}