大家都归并,咱憨憨插入排序呗。

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