合并两个有序的数组
public void merge(int A[], int m, int B[], int n) {
int k=A.length-1;
int a=m-1;
int b=n-1;
while (a>=0&&b>=0){
if(A[a]>B[b]) A[k--]=A[a--];
else A[k--]=B[b--];
}
if(a>0){
while (a>=0) A[k--]=A[a--];
}else {
while (b>=0) A[k--]=B[b--];
}
}