从后往前扫描的思想,和有序链表的合并有些不一样
void merge(int A[], int m, int B[], int n) {
int aend = m - 1;
int bend = n - 1;
int newend = m + n - 1;
while(aend >= 0 && bend >= 0){
if(A[aend] >= B[bend]){
A[newend--] = A[aend--];
}else if(A[aend] < B[bend]){
A[newend--] = B[bend--];
}
}
while(bend >= 0)
A[newend--] = B[bend--];
}