1 排序概要

由于待排序的记录数量不同，使排序过程中所涉及的存储器不同，因此可以分为两种排序：内部排序、外部排序。内部排序：指待排的记录存储在计算机的内存中（随机存储器）；外部排序：指待排序的记录数量很大，以至于内存不能一次全部容纳，因此在排序的过程中需要访问外存。我们一般说的排序，指的是内部排序。常见的内部排序有八种，见下图：

1.什么是排序？

排序就是将一组混乱的记录，按照其中的某个或者某些关键字来排成有序序列。

2.为什么要排序？

简而言之，就是为了便捷，帮助人类实现某些功能等等；

3.如何来排序？

1.3选择排序（简单选择、堆排序）

归纳一下排序的时间复杂度和空间复杂度，其实排序的方法各有优缺点，适合在不同的环境中，主要是选择一个合适的就好。

根据n值得不同，常用的一些函数的增长速度比较：