算法排序的相关术语

稳定：如果a原本在b面前，而a=b，排序后a仍在b前面

不稳定：如果a原本在b前面，a=b，排序后a可能出现在b后面

内排序：所有排序操作都有内存中完成

外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行

时间复杂度：一个算法执行所消耗的时间

空间复杂度:运行完一个程序所需要内存的大小

n：数据规模

k："桶"的个数

In-place:不占用额外内存

Out-place：占用额外内存