PTA乙级1035，插入与归并

分析：参考柳婼的代码

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,a[100],b[100],i,j;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<n;i++)
        cin>>b[i];

    for(i=0; i<n-1&&b[i]<=b[i+1]; i++);//将i指向满足从小到大的最后一个下标
    for(j=i+1; a[j]==b[j]&&j<n; j++);//遍历b[j]

    if(j==n){//插入排序中未排序的序列顺序不变
        cout<<"Insertion Sort"<<endl;
        sort(a,a+i+2);//对后一个元素加入前面已排序的序列中进行排序
    }

    else{
        cout<<"Merge Sort"<<endl;
        int k=1,flag=1;
        while(flag){
            flag=0;
            for(i=0;i<n;i++){
                if(a[i]!=b[i])
                    flag=1;
            }
            k*=2;
            for(i=0;i<n/k;i++){
                sort(a+i*k,a+(i+1)*k);
            }
            sort(a+n/k*k,a+n);
        }
    }

    for(j=0;j<n;j++){
        if(j!=0)cout<<" ";
        cout<<a[j];
    }
    return 0;
}