C语言 合并两个升序的序列，形成一个新的升序序列

   合并两个升序的序列，形成一个新的升序序列。

思路分析：

   本题的重点在于合成一个新的升序序列，对于排序问题，我们可以使用多种方法，列如冒泡排序，列如快速排序，但是对于本题而言，有一种方法更为简单和易于理解，我称之为打擂台。

   对于打擂台，我们可以参考比大小，选出一个数 n，将这个n定位成擂台的擂主，而其他的数值则上台与擂主进行PK，在我们设定的条件下，若n成功圆满的满足条件，则继续担任擂主，否则，则由战胜n的数值担任擂台的擂主。

   这次的形成一个全新的升序序列也是如此，按照顺序，抽出两个数组中的数值进行比对，若某一方赢得胜利，则来自这一方的这一个数值继续担任擂主，而失败的哪一方则继续往下选择数值进行对比，相当于是两只队伍进行擂台比赛。

   而当某一方，队员已经全部失败了，则由胜利的一方队伍进行内部对比，从而完成比赛。

int main()
{
    int n=0;
    int m=0;
    scanf("%d %d",&n,&m);
    int arr1[1000]={0};//数组1
    int arr2[1000]={0};//数组2
    for(int i=0;i<n;i++)//数组1的初始化
    {
        scanf("%d",&arr1[i]);
    }
    for(int j=0;j<m;j++)//数组2的初始化
    {
        scanf("%d",&arr2[j]);
    }
    int i=0;
    int j=0;
    while( (i<n) && (j<m) )//进行两个数组之间的比较，条件是某一个数组内的数组全部比较完毕
    {
        if(arr1[i] < arr2[j])//因为是进行升序，所以谁大谁作为擂主留下，小的则输出出去
        {
            printf("%d ",arr1[i]);
            i++;
        }
        else 
        {
            printf("%d ",arr2[j]);
            j++;
        }
    }
    while(i<n)
//进行一个判定，若数组1还有数值未比较，则进行内部的比较，但由于两个数组都是升序所以打印即可
    {
        printf("%d ",arr1[i]);
        i++;
    }
    while(j<m)
//进行一个判定，若数组2还有数值未比较，则进行内部的比较，但由于两个数组都是升序所以打印即可
    {
        printf("%d ",arr2[j]);
        j++;
    }

    return 0;
}