题目： 在这里插入图片描述输入样例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 分析： 这道题只有两种情况，要么是插入排序，要么是归并排序。 相比而言，我们更容易发现插入排序的规律，故