1035. 插入与归并(25)

在判断有序列那里要注意j=++i；

#include<bits/stdc++.h>
using namespace std;
int n;
void print(int a[])
{
    for(int i=0;i<n;i++)
    {
        if(i!=0)    printf(" ");
        printf("%d",a[i]);
    }
}
int main()
{
    //freopen("1035.txt","r",stdin);
    scanf("%d",&n);
    //cout<<n<<endl;
    int a[n],b[n],i,j;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
     for(int i=0;i<n;i++)
    {
        scanf("%d",&b[i]);
    }
    for(i=0;b[i]<=b[i+1]&&i<n-1;i++);
    for(j=++i;a[j]==b[j]&&j<n;j++);
    if(j==n)
    {
        cout<<"Insertion Sort"<<endl;
        sort(b,b+i+1);
        print(b);
    }
    else
    {
        cout<<"Merge Sort"<<endl;
        int i,flag=1,k=1;
        while(flag)
        {
            flag=0;
            for(i=0;i<n;i++)
                if(a[i]!=b[i])
                {
                    flag=1;break;
                }
            k*=2;
            for(i=0;i<n/k;i++)
                sort(a+i*k,a+(i+1)*k);
            for(i=k*(n/k);i<n;i++)
                sort(a+k*(n/k),a+n);
        }
        print(a);
    }
    return 0;
}