排序的基本概念 1.排序 排序（Sorting）是按关键字的非递减或非递增顺序对一组记录重新排列的操作。确切描述如下： 假设含n个记录的序列为{R1，R2，……，Rn}，其相应的关键字序列为{K1，K2，……Kn}，需确定1,2，……，n的一种排列p1,p2,……pn，使其相应的关键字满足如下的非递减（或非递增）关系。K p1≤K p2≤……≤K...