排序基本概念 什么是排序
排序（sorting）的功能是将一个数据元素的任意序列，重写排列成一个按关键字有序的序列。
内部排序和外部排序一类是整个排序过程在内存储器中进行，成为内部排序
另一类是由于待排序元素数量太大，以至于内存储器无法容纳全部数据，排序需要借助外部存储设备才能完成，这类排序成为外部排序。
稳定排序和就地排序稳定排序：假设在待排序的文件中，存在两个或两个以上的记录具有相同的关键字，在用某种排序法排序后，若这些相同关键字的元素的相对次序仍然不变，则这种排序方法是稳定的。
其中冒泡，插入，基数，归并属于稳定排序，选择，快速，希尔，归属于不稳定排序。
就地排序：若排序算法所需的辅助空间并不依赖于问题的规模n，即辅助空间为O（1），则称为就地排序。