默认以下的排序代码中元素都是整数数值且目的是进行升序排序。

排序的概念

排序：重新排列表中的元素，使表中的元素满足按关键字有序的过程。

也就是说对应表中输入 n 个不管是否有序的记录（每个记录表示用于排序的标志称为关键字），在输出时表中为 n 个有序的记录。

在讨论排序算法时，有一个很重要的性质：该算法是否稳定！

那么满足什么条件才能说改算法是稳定的呢？

若待排序表中有两个元素 Ri 和 Rj，其对应的关键字相同，且 Ri 排在 Rj 的前面，若在使用了某个排序算法后，Ri 仍然排在 Rj 的前面，那么就称该排序算法是稳定的，否则不稳定。