PTA A1089Insert or Merge：模拟+查询

核心思路

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

问题点和技巧

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

​