归并排序的概念及定义

归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排