定义：排序是将一组具有相同数据类型的数据元素调整为按关键字从小到大（从大到小）排列的过程。
概念：关键字是数据元素或记录中某个数据项的值，它可以标记一个数据元素。若关键字可以唯一标识一个数据元素，则称此关键字为主关键字；若其可以标识若干数据元素，则称为次关键字。
分类：
1：稳定排序和不稳定分排序
在排序过程中，若按次关键字排序，且具有相同关键字的数据元素之间的相对次序或位置不变，则称这种排序方法为稳定排序；反之，为不稳定排序。
2：增排序和减排序
若排序结果是按照关键字从小到大的顺序排列，则称其为增排序；若排序结果是按照关键字按从大到小排序，则称其为减排序。
3：内部排序和外部排序
若在排序过程中，整个文件或数据表都是放在内存中处理，排序是不涉及数据的内外存交换，这种排序称为内部排序；若排序过程中需要进行数据的内外交换，则称这种排序叫外部排序。
顺序表的数据类型：