选择分类

选择分类过程包括两个动作：1．从分类文件中选出一个关键字值最小的记录；2．然后，将选出的记录送入正在增长的结果文件中。选择分类的思想是：首先在n个记录中选择一个具有最小关键字的记录，并将它从n个记录中删除，作为新的一组记录的第一个，再在n一1个记录中，选择一个具有最小关键字的的记录，将它从n一1个记录中删除，作为新的一组记录的第二个。如此继续，便得到一组按从小到大顺序排列的记录。