十大排序算法之归并排序归并排序
归并排序归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。算法步骤不断地将当前序列平均分割成2个子序列，直到不能再分割（序列中只剩1个元素）不断地将2个子序列合并成一个有序序列，直到最终只剩下1个有序序列divide实现 private E[] left
