归并排序

归并排序是一种基于比较的排序算法，在多数的实现方法下它是稳定的。归并排序可是由计算机祖师级人物－冯 诺依曼提出的哦。 归并排序的过程：

1. 如果数据链表的长度为0或1，则返回

2. 将原始数据链表对半分成两个子链表

3. 对每个子链表递归的调用合并排序进行排序

4. 合并两个子链表使其成为一个排序完成的链表 归并排序的时间复杂度为О(nlogn)，空间复杂度为О(n)。

java 举例