排序的基本概念 @ 排序的定义 @ 排序是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 假设含 n 个记录的序列为{}，其相应的关键字分别为{}，需确定 1,2,…,n 的一种排列，使其相应的关键字满足(非递减或非递增)关系，即使得序列成为一个按关键字有序的序列，这样的操作称为排序。