般情况下, 假设含n个记录的序列为{R1,R2,…,Rn} 其相应的关键字序列为{K1,K2…,Kn} 这些关键字相互之间可以进行比较,即在 它们之间存在着这样一个关系 Kn1≤Kn≤。≤K p pn 按此固有关系将上式记录序列重新排列为 RR 2 R p1 p n pn 的操作称作排序。一般情况下， 假设含n个记录的序列为{ R1 , R2 , …， Rn } 其相应的关键字序列为 { K1 , K2 , …，Kn } 这些关键字相互之间可以进行比较，即在 它们之间存在着这样一个关系 ： Kp1≤Kp2≤…≤Kpn 按此固有关系将上式记录序列重新排列为 { Rp1, Rp2, …，Rpn } 的操作称作排序