基本概念 数据排序–将一个文件的记录按关键字不减（或不增）次序排列，使文件成为有序文件，此过程称为排序。 稳定排序–若排序后，相同关键字的记录保持它们原来的相对次序，则此排序方法称为稳定排序。 如果在一个待排序的序列中，存在2个相等的数，在排序后这2个数的相对位置保持不变，那么该排序算法是稳定的；否则是不稳定的。举个例子　　对五个学生（A,B,C,D,E）进行成绩排序，他们的成绩分别为：80，98，89，98，72，按成绩从高到低排（98,98,89,80,72） 若排序结果是：B,D,C,A,E代表算法是稳定的（B,D的相对位置没有变化） 若排序结果是：D,B,C,A,E代表算法是不稳定的（...