有2个长度为n和m的有序的整型数组arr1和arr2，请将他们合并为一个n+m的有序数组。

注意：数组arr1包含足够的空间存放下n+m个元素，请直接将结果合并到数组arr1中。

提示：不要使用任何辅助数组，辅助空间。

样例：

n=3m=2arr1: [1,4,8,x,x]arr2: [-1,5]算法运行后arr1应该为[-1,1,4,5,8]

 

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication13{    class Program    {        static void Main(string[] args)        {            int[] arr1 = {
    1,4,8,0,0};            int[] arr2 = { -1,5};            MergeTwoArray(arr1, arr2, 3, 2);            foreach (int item in arr1)            {                Console.WriteLine(item);            }        }        static void MergeTwoArray(int[] intArr1, int[] intArr2, int m, int n)        {            int a = m - 1;            int b = n - 1;            for (int i = m + n -1; i >=0; i--)            {                if ((a>=0&&intArr1[a]>intArr2[b])||b<0)                {                    intArr1[i] = intArr1[a];                    a--;                }                else                {                    intArr1[i] = intArr2[b];                    b--;                }            }        }    }}