排序的定义

排序：排序就是重新排列表中的元素，使表中的元素满足关键字有序的过程。为了查找方便，通常希望计算机中的表是按关键字有序的。
输入：n个记录R1,R2,R3...,Rn，对应的关键字为k1,k2,k3,...,kn。
输出：n个记录R1',R2',R3'...,Rn'，使得k1'<=k2'<=k3'<=...<=kn。(其中“<=”可以换成其它比较大小的符号)。
算法的稳定性：即相同的两个元素在排序之后前后相对位置不发生改变则称这个排序算法是稳定的，否则称排序算法是不稳定的。（注意：对于不稳定的排序算法，只需举出一组关键字的实例，说明它的不稳定性即可）