B1089 Insert or Merge (插入排序，归并排序)

B1089 Insert or Merge (25分)

两个排序过程不要忘记，吼吼吼，往后执行一次。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string.h>
#include <cmath>
#include <math.h>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <stack>
using namespace std;
typedef long long ll;
const int MAX=100005;
const int INF=0x3f3f3f3f;
const int mod=1000000007;
int a[MAX],checknum[MAX],b[MAX];
int n;
bool check(int x[],int y[])
{
    for(int i=1;i<=n;i++)
    {
        if(x[i]!=y[i])
            return false;
    }
    return true;
}
int main()
{
   scanf("%d",&n);
   for(int i=1;i<=n;i++)
   {
       scanf("%d",&a[i]);
       b[i]=a[i];
   }
   for(int i=1;i<=n;i++)
   {
       scanf("%d",&checknum[i]);
   }
   int flag=0,isinsert=0,ismerge=0;
   for(int i=2;i<=n;i++)
   {
      sort(a+1,a+i+1);
      if(flag)
      {
          break;
      }
      if(check(a,checknum))
      {
          cout<<"Insertion Sort"<<endl;
          flag=1;
          isinsert=1;
      }
   }
   int flag2=0;
   for(int step=2;step/2<=n;step*=2)
   {
       for(int i=1;i<=n;i+=step)
       {
           sort(b+i,b+min(n,i+step-1)+1);
       }
       if(flag2)
       {
           break;
       }
       if(check(b,checknum))
       {
           cout<<"Merge Sort"<<endl;
           flag2=1;
           ismerge=1;
       }
   }
   if(isinsert==1)
   {
    for(int i=1;i<=n;i++)
      {
      if(i==1)
        printf("%d",a[i]);
      else
        printf(" %d",a[i]);
      }
   }
   if(ismerge==1)
   {
        for(int i=1;i<=n;i++)
      {
        if(i==1)
        printf("%d",b[i]);
        else
        printf(" %d",b[i]);
      }
   }
      return 0;
}