本题由【模板】快速排序更名为【模板】排序。

本题题解除满足题解要求外：

• 包含所讲排序的原理与实现。
• 不允许只包含 sort 的使用，但可以作为题解的重要部分。
• 可以讲解快速排序、归并排序、基数排序等各种排序，时间复杂度较高的冒泡排序亦可作为题解的一部分。
• 接受堆排序，R-B Tree 等涉及数据结构的排序，但必须对该数据结构进行讲解。

提交明显不符合要求的题解将被警告，多次将被封禁博客。