排序 n 问题描述： 对给定的无序线性表，采用非递归的归并算法，将其元素按照从小到大的顺序进行 排序，并输出排序后的元素序列。 n 编程任务： 对给定的无序线性表，采用自底向上的非递归归并排序算法进行排序，输出排序后的 正序序列。 n 数据输入： 由文件input.txt给出输入数据。第1行有1个正整数n，表示给定的线性表有n个元 素。接下来的n行中，每行有一个整数，分别表示待排序的数据元素。 n 结果输出: 将排序结果输出到文件output.txt。共n行，每行都是一个整数，按行扫描，正好构 成排序后的正序序列。 输
