数据结构——字符串——剑指offerpublic static void merge(int[] A1,int[] A2,int lengthA1,int lengthA2){int indexA1=

题目：

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

更好的办法是从尾到头比较A1和A2的数字，并把较大的数字，复制到A1中的合适位置。https://blog.csdn.net/qq_40340448/article/details/80646689

void merge(int[] array1, int [] array2, int length1, int length 2)
{
    label1 = length1-1;
    label2 = length2-1;
    newlabel = length1+length2-1;
    while(label1>0&&label2<0)
{
    if(array1[label1]>array2[label2])
    {
        array1[newlabel]=array1[label1];
        label--;
    }
    else
    {
         array1[newlabel]=array2[label2];
        label2--;
    }
    newlabel--;
}
if(label2>0)
{
    array1[newlabel]=array2[label2];
    label2--;
    newlabel--;
}