题目描述：

有两个排序的数字A1和A2，内存在A1的末尾有足够多的空余空间容纳A2.请实现一个函数，把A2中的所有数字插入到A1中并且所有的数字是排序的。

还是利用从后向前比较两个数组中的数字的方式来实现。

1 package Solution; 2  3  4 /** 5  * 有两个排序的数字A1和A2，内存在A1的末尾有足够多的空余空间容纳A2. 6  * 请实现一个函数，把A2中的所有数字插入到A1中并且所有的数字是排序的。 7  * @author GL 8  * 本题应该注意Java中不可变数组的性质,所以用创建新数组接受插入排序后的元素 9  */10 public class No4InsertSortedArrays {11 12     public static void main(String[] args) {13         int[] array1={4,5,6,7,8,10};14         int[] array2={1,2,3,4,5};15         int[] temp=insertSortedArrays(array1,array2);16         for(int k=0;k
     
      =0){32             if(i>=0&&j>=0){33                 if(array1[i]>array2[j]){34                     temp[n]=array1[i];35                     n--;36                     i--;37                 }else if(array1[i]
      
       =0&&j<0){49                 temp[n--]=array1[i--];50             }else if(i<0&&j>=0){51                 temp[n--]=array2[j--];52             }53             54         }55         return temp;56     }57 }