PAT乙级 1035 插入与归并

题目: 在这里插入图片描述输入样例1: 10 3 1 2 8 7 5 9 4 6 0 1 2 3 7 8 5 9 4 6 0 输出样例1: Insertion Sort 1 2 3 5 7 8 9 4 6 0 输入样例2: 10 3 1 2 8 7 5 9 4 0 6 1 3 2 8 5 7 4 9 0 6 输出样例2: Merge Sort 1 2 3 8 4 5 7 9 0 6 分析: 这道题只有两种情况,要么是插入排序,要么是归并排序。 相比而言,我们更容易发现插入排序的规律,故先判断是否是插入排序,那么就循环获取插入排序的下一步结果直到与中间结果相等,那么按题目要求输出; 若