二路归并排序的基本思想以及python实现

$二路归并排序$
　　二路归并排序的主要思想：核心是分治，就是把一个复杂的问题分成两个或多个相同或相似的子问题，然后把子问题分成更小的子问题，直到子问题可以简单的直接求解，最原问题的解就是子问题解的合并。
　　例题：假设给定的数组为[2,1,7,9,5,8]，对其进行二路归并排序。（还是假定从左到右，从小到大，即升序排序）。
　　基本流程：
　　1）首先将数组从中间划分成两个子数组，一直递归的把子数组划分成更小的子数组，直到子数组里面只有一个元素，才开始排序。
　　2）将元素2和元素1进行排序，得到[1,2]；
　　3）将[1,2]和元素7进行排序，得到[1,2,7]；
　　4）将元素9和元素5进行排序，得到[5,9]；
　　5）将[5,9]和元素8进行排序，得到[5,8,9]&#