排序规则:
1、申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列
2、设定两个指针,最初位置分别为两个已经排序序列的起始位置
3、比较两个指针所指向的元素,选择相对小的元素放入合并空间,并移动指针到下一位置。
4、重复步骤3直到指针达到序列末尾
5、将另一序列剩下的所有元素直接复制到合并序列末尾
C#排序算法之归并排序
原文:https://www.cnblogs.com/sy-liu/p/13266857.html