O(nlogn) Sort

这里放时间复杂度为 O(nlogn) 的排序方法，它们通常是工程上和面试里最常见的一组排序算法。

In This Folder

• Merge: 稳定排序，常和分治、逆序对、外排序联系在一起。
• Partition: 快速排序和快速选择的核心步骤。

How to Use This Folder

• 如果你在看稳定排序、归并思想，先读 merge.md
• 如果你在看快速排序、相向双指针、原地分区，先读 partition.md