参考答案：

归并排序是把两个或两个以上的有序表合并成一个新的有序表。把含有N个记录的无序表当成N个有序的子表，每个子表的的长度为1，然后，利用两两归并，得到n/2个长度为2或1的有序子表。再两两归并直到得到长度为N的一个有序表。