八大排序---归并排序

八种排序的关系：

一、基本思想

归并排序将两个有序表合并·成一个新的有序表， 即把待排序的序列分成若干个子序列，每个序列都是有序的，然后将有序子序列合并成整体有序序列。