完成内容
PAT：1035 插入与归并
遇到问题
无法判断数列是插入还是归并；插入排序会出现一段先非递减序列b[ 0 ]到b[ j ],然后从b[ j ]到b [N-1]和
原数组a一样，否则就是归并排序。对于下一次的排队序列，没有思路，插入排序和归并排序不会。
插入排序是从输入序列中取出一元素，将之插入有序序列中正确的位置。每次插入是前n项有序，利用sort函数排序前n项
归并排序是将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，
直到最后只剩下 1 个有序的序列。及k=k*2项不断累乘，排序前k项和后k项，先左后右。发现数字顺序相同，
则再归并一次，退出归并循环。
java中不存在析构函数。初始化对象时需要new一个，分配空间。不能进行像c++一样的例如：Student s1;
会报错。
明日计划
PAT基础练习
java基础学习