;火车票——时间;;排序过程需要进行两种基本操作：;数据元素又称为记录。

一个数据元素或记录可由多个数据项组成，能起到标识作用的数据项称为关键字。

以数据元素某个数据项作为比较和排序依据，则该数据项称为排序关键字。

主关键字指能起到唯一标识作用的关键字，反之称次关键字。按照主关键字进行排序，排序结果唯一，按次关键字进行排序，排序结果可能不唯一。;排序不仅针对主关键字，也会参考次关键字。

如待排序序列中存在两个或两个以上的关键字相等的记录，排序结果会出现不唯一，导致排序稳定和不稳定两种情况。;;根据排序时数据所占用存储器的不同，分为内部排序和