主要考查对插入排序和对归并排序的掌握
插入排序注意需要对A[i]设置一个中间变量保存，否则会被覆盖，反正我经常忘记。
归并排序我经常对两个排好序的链表和数组归并，但是很少对整个数组从头归并。
所以最好记个模板。

void mergeSort(int A[]){
	for(int step=2;step/2 < n;step=step*2){
		for(int i=0;i<n;i+=step){
			sort(A+i,A + min(step+i, n));
		}
	}
}

题解

注意要设置一个备份数组，否则归并排序的时候，初始状态就会是插入排序排好序的结果。

//暴力搜索
//枚举两种算法的中间的结果，挨个比对。 
#include<cstdio>
#include<algorithm>
using namespace std;
int arr[105],brr[105],tmp[105];
int n;

int check(){
	for(int i=0;i<n;i++){
		if(arr[i]!=brr[i]) return 0;
	}
	return 1;
}


int check2(){
	for(int i=0;i<n;i++){
		if(tmp[i]!=brr[i]) return 0;
	}
	return 1;
}
int InsertSort(){
	int j=0,flag=0;
	for(int i=1;i<n;i++){
		int temp = arr[i];
		j=i-1;
		while(j>=0&& arr[j] > temp){
			arr[j+1]=arr[j];
			j--;
		}
		arr[j+1]=temp;
		if(flag==1) return 1;
		if(check()){
			flag=1;
		} 
	}
	return 0;
}
void MergeSort(){
	int flag=0;
	for(int step=2;step/2 <= n;step=step*2){
		
		
		for(int i=0;i<n;i+=step){
			sort(tmp + i,tmp + min(step+i, n));
		}
	
		if(flag) 	return;
		if(check2()){
			flag=1;
		}
	}
}
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",arr+i);
		tmp[i]=arr[i];
	}
	for(int i=0;i<n;i++){
		scanf("%d",brr+i);
	}
	
	int t=InsertSort();
	if(t){
		printf("Insertion Sort\n");
		for(int i=0;i<n;i++){
			printf(i==0?"%d":" %d",arr[i]);
		}
		return 0;
	}
	MergeSort();
	printf("Merge Sort\n");
	for(int i=0;i<n;i++){
		printf(i==0?"%d":" %d",tmp[i]);
	}
	
	return 0;
}