mergesort

归并排序（Merge Sort）是一种分治算法，它使用了递归来拆分数据，并且将子问题的解结合在一起来得到原来问题的解。
它主要有以下几个步骤：首先，将数据集分割成单个元素的子集。然后，使用递归来对子集中的元素进行排序。最后，将子集中的元素归并起来得到整体的有序的结果。
归并排序的时间复杂度为O（nlogn），它是稳定的排序算法，所以它并不改变相同元素的相对先后顺序。但是它的缺点是采用了空间换取时间的做法，需要额外的内存空间来存储中间结果。
归并排序通常适用于处理大量数据的场景，它比较适合顺序存储结构，它的效率要高于冒泡与选择排序，而且它也不受数据量的影响。它的优点在于其简单的操作，以及易于实现几乎所有的计算机语言。