图解二路归并排序总流程

二路归并排序算法的基本思路：将数据进行两两分组，每组之间进行排序，每组

对下面的数组进行排序。

首先将数据进行两两分组，[7,91],[23,1],[6,3],[79,2],一共分为4组。如下图所示：

先对第一小组[7,91]进行排序，7比91大，所以7在91的前面，第一小组排序完成。

继续对第二小组[23,1]进行排序，1比23小，所以1在23的前面，第二小组排序完成。

继续对第三小组[6,3]进行排序，3比6小，所以3在6的前面，第三小组排序完成。

继续对第四小组[79,2]进行排序，2比79小，所以2在79的前面，第四小组排序完成。

将四组排序都完成之后，第一趟排序完成，其排序的结果如下图所示：

继续进行第二趟排序，在进行第二趟排序的时候，把数组分为四四一组，一共两组，[1,7,23,91]和[3,6,2,79]分别对其进行排序。

第一组[7，91，1，23]的排序结果为[1,7,23,91]，如下图所示：

第二组[3,6,2,79]进行排序，排序结果如下图所示

第二趟排序完成之后的结果如下图所示：

经过两趟排序之后的序列再进行第三趟排序。

第三趟排序之后，所有的数据都是有序的数据了。我们的排序就结束了。