题解 | #合并两个有序的数组#

思路：这题乍一看就想到是插入排序，按照插入排序的思路做就可以。

public void merge(int A[], int m, int B[], int n) {
        for(int i=m;i<m+n;i++){
            int temp=B[i-m];
            int index=i;
            while(index>0 && temp<A[index-1]){
                A[index]=A[index-1];
                index--;
            }
            A[index]=temp;
        }
    }