9.11排序与查找（一）——给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。将B合并入A并排序

/**
* 问题：如果将元素插入数组A的前端，就必须将原有的元素向后移动，以腾出空间。
* 思路：将元素插入数组A的末端。
*
* 注意：在处理完B的元素之后，不需要复制A的剩余元素，因为那些元素原本就在A中。
* @param a
* @param b
* @param lastA
* @param lastB
*/
public static void merge(int[] a,int[] b,int lastA,int lastB){
int indexA=lastA-1;
int indexB=lastB-1;
int indexMerged=lastA+lastB-1;

while(indexA>=0&&indexB>=0){
if(a[indexA]>b[indexB]){
a[indexMerged]=a[indexA];
indexMerged--;
indexA--;
}else{
a[indexMerged]=a[indexB];
indexMerged--;
indexB--;
}
}

while(indexB>=0){
a[indexMerged]=a[indexB];
indexMerged--;
indexB--;
}

}