归并排序

	归并排序百科是指将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
	简单来说就是将待排序的序列分成多分分别排序，再逐步合并，最终将所有的数实现排序。
	如图：
	将需要排序的数分组：
	![在这里插入图片描述](https://img-blog.csdnimg.cn/20190424215345531.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L05fQ2h1YW5nMTE=,size_16,color_FFFFFF,t_70)
	将每个小组的顺序排好：
	![在这里插入图片描述](https://img-blog.csdnimg.cn/20190424215451930.png)
	将小组合并屏排序：
	![在这里插入图片描述](https://img-blog.csdnimg.cn/20190424215616845.png)
	以此类推，直到合并完成：
	![在这里插入图片描述](https://img-blog.csdnimg.cn/20190424215722385.png)