Question

启示

排序：
假设含有n个记录的序列为{r₁,r₂,......,r_n}，其相应的关键字分别为{k₁,k₂,......,k_n}，需确定1,2,......,n的一种排列p₁,p₂,......,p_n，使其相应的关键字满足k_p1≤k_p2≤......≤k_pn（非递减或非递增）关系，即使得序列成为一个按关键字有序的序列{r_p1,r_p2,......,r_pn}，这样的操作就称为排序。