归并排序 python实现

简介

归并排序（Merge Sort）是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个典型例子。不断的将已有序的子序列合并，最终得到有序的元素列。归并排序是一种稳定的排序算法。

思路

（1）将要排序的序列分为若干个长度为1的子序列；
（2）将各个子序列与其相邻的子序列合并到一起，合并过程中进行比较排序；
（3）依此类推，直至整个元素列有序。

例子：升序排序 [3, 5, 4, 6, 1, 2, 7, 8]

以第三趟归并为例，解释一下合并过程中是如何比较排序的

</