核心思路

问题是要判断给定的序列是用归并排序还是插入排序。
最先想到的笨方法:
自己模拟一遍插入排序和归并排序(可以用到sort函数减少代码量);然后再判断查找。

问题点和技巧

因为输出时要相应方法的下一步骤,所以用if判断的时候,位置很重要:
可以一开始就是判断,如果当前满足,那么排序依次,直接判断退出。
此时的判断函数、输出函数都可以单独构造。
最后的main函数只需要输入、判断和调用就好。
另外,对于模拟的数组,可以单独temp一个,设定为全局变量,方便操作。