归并排序

归并排序把数组从中间劈成两半，分别排好序，再把两个有序段合并成一个有序段。合并时两边各出一个指针，谁小取谁。它稳定，且总是 O(n log n)。