题目描述

归并排序是一种稳定的分治排序算法。它将数组从中间分成两半，分别对两半进行排序，然后将两个有序的子数组合并成一个有序数组。时间复杂度始终为O(nlogn)，但需要O(n)的额外空间。