合并两个有序的数组

public class Solution {
    public void merge(int A[], int m, int B[], int n) {

           for(int i=0,j=0;j<n;j++,i++){
                while(i<m+j&&A[i]<=B[j]){//i<m+j为了方式A的长度为0时，A[i]溢出
                    i++;
                }
                for(int end=j+m;end>=i+1;end--){//此时A数组的有效总长度是A原本的总长度m加上已经插入的元素个数j
                    A[end]=A[end-1];
                }
                A[i]=B[j];
           }

    }
}

思路：
向A数组中，依次插入B数组，每插入一个元素，A中当前元素都要向后挪，然后将元素放入当前位置。