一文读懂数据结构之排序

排序分为稳定排序和不稳定排序。
稳定排序：在一个数列中，大小相同的数据，如果在排序过程中，他们前后的位置，不变，就称为稳定排序。
内部排序：所有的被排序的数据都被加载到了内存中。
外部排序：如果排序的数据量很大，只有内存不足以将所有数据加载，需要借助外部设备，称为外部排序。