二路归并排序从小到大

归并排序是一种分治算法，其基本操作是将两个已经排序的序列合并成一个有序序列。以下是二路归并排序从小到大的过程：

1. **分组**：将原始序列两两分组。如果序列有奇数个元素，最后一个单独为一组。例如，对于序列{12, 6, 34, 26, 57, 46, 23}，分组后得到{12, 6}, {34, 26}, {57, 46}, {23}。
2. **排序**：对每个小组内的元素进行排序。排序后的结果为{6, 12}, {26, 34}, {46, 57}, {23}。
3. **归并**：将排序后的小组合并为更大的有序序列。每次合并时，从各组中取出最小的元素进行比较，将较小的元素放入新的序列中，然后从该元素所在的组中取出下一个元素继续比较，直到所有元素都被合并到新序列中。
4. **重复**：重复上述过程，直到所有元素都排好序为止。

归并排序的时间复杂度通常为O(n log n)，其中n是序列的长度。这种排序方法在最坏、平均和最好的情况下都能保持这个时间复杂度，是一种稳定的排序算法。