Merge sort has o (n log n) worst-case and average-case performance.

合并排序的最差性能和平均性能为o (nlog n)。