由于待排序的记录数量不同，使排序过程中所涉及的存储器不同，因此可以分为两种排序：内部排序、外部排序。内部排序：指待排的记录存储在计算机的内存中（随机存储器）；外部排序：指待排序的记录数量很大，以至于内存不能一次全部容纳，因此在排序的过程中需要访问外存。我们一般说的排序，指的是内部排序。常见的内部排序有八种，见下图：
1.什么是排序？
排序就是将一组混乱的记录，按照其中的某个或者某些关键字来排成有序序列。
2.为什么要排序？
简而言之，就是为了便捷，帮助人类实现某些功能等等；
3.如何来排序？
归纳一下排序的时间复杂度和空间复杂度，其实排序的方法各有优缺点，适合在不同的环境中，主要是选择一个合适的就好。
根据n值得不同，常用的一些函数的增长速度比较：
