排序：假设含有n个记录的序列为{r 1 ,r 2 ,……,r n }，其相应的关键字分别为{k 1,k 2 ,……,k n }，需确定1,2,……,n的一种排列p 1 ,p 2 ,……,p n ，使其相应的关键字满足k p1 ≤k p2 ≤……≤k pn （非递减或非递增）关系，即使得序列成为一个按关键字有序的序列{r p1 ,r p2 ,……,r pn }，这样的操作就称为排序。
