排序,按照关键字递增或递减重新排列一遍。
时间复杂度
空间复杂度
算法的稳定性。
内部排序:数据都在内存中
外部排序:数据太多,无法全部放入内存
外部排序,除了关注时间复杂度和空间复杂度,还需要关注读/写磁盘次数