二路归并排序

基本思想：

• 将两个或两个以上的子序列合并成一个子序列
• 一般是每次将两个子序列合并到一起，所以一般也叫二路归并排序
• 直到合并为一个子序列停止，此时便有序了

举例说明：

不同颜色代表不同的组

原始数据	45，56，42，5，8，23，51，89，80，7，4
第一次归并（一一归并）	45，56，5，42，8，23，51，89，7，80，4
第二次归并（二二归并）	5，42，45，56，8，