有序通常分为非递增和非递减，这是比较专业的术语。递增一般是指严格的递增，即后一个元素必须比前一个元素大，不允许相等。那么非递增呢？非递增是指后一个元素必须比前一个元素小，允许相等。其实，非递增就是允许元素相等的递减，同理，非递减就是允许元素相等的递增。
排序是按照关键字进行排列的，一个记录（元素）如果包含多个关键字，就需要指明按照哪个关键字排序。如图9-1所示，排序时需要指明按学号排序，还是按成绩排序。
当排序的关键字值相等时，如按成绩排序，如图9-1所示，王斌和李冰的成绩都是72，排序前王斌在李冰的前面，排序后仍然保持王斌在李冰的前面，那么该排序方法是稳定的；如果排序后，王斌在李冰的后面了，那么该排序方法是不稳定的。排序的稳定性是指当关键字相等时，排序前后的位置变化。
3．内部排序和外部排序内部排序是数据记录在内存中进行排序。外部排序是因排序的数据很大，内存一次不能容纳全部的排序记录，在排序过程中需要访问外存。
