01归并排序

归并排序

时间复杂度O(n log n)

 空间复杂度O（n)

归并排序采用的是「分治思想」

第一步：分解，把 n 个元素分解成两个子序列，每个子序列 n/2 个元素

第二步：治理，对每个子序列递归调用MergeSort

第三步：合并，合并两个排序好的子序列，生成排序结果

1.分解

2.治理

3.合并