/**

 */

1. /**  
2.  * 问题：如果将元素插入数组A的前端，就必须将原有的元素向后移动，以腾出空间。  
3.  * 思路：将元素插入数组A的末端。  
4.  *   
5.  * 注意：在处理完B的元素之后，不需要复制A的剩余元素，因为那些元素原本就在A中。  
6.  *  a  
7.  *  b  
8.  *  lastA  
9.  *  lastB  
10.  */  
11. public static void merge(int[] a,int[] b,int lastA,int lastB){  
12.     int indexA=lastA-1;  
13.     int indexB=lastB-1;  
14.     int indexMerged=lastA+lastB-1;  
15.       
16.     while(indexA>=0&&indexB>=0){  
17.         if(a[indexA]>b[indexB]){  
18.             a[indexMerged]=a[indexA];  
19.             indexMerged--;  
20.             indexA--;  
21.         }else{  
22.             a[indexMerged]=a[indexB];  
23.             indexMerged--;  
24.             indexB--;  
25.         }  
26.     }  
27.       
28.     while(indexB>=0){  
29.         a[indexMerged]=a[indexB];  
30.         indexMerged--;  
31.         indexB--;  
32.     }  
33.       
34. }