摘要： 在本文讨论中，如不做特别声明，都假设排序操作是按递增要求的，排序文件以记录作为存储结构，并假设关键字为整数。记录的结构类型如下： 1.插入排序 基本思想：每次将一个待排序的记录，按其关键字的大小插入到前面已排好序的文件中的适当位置，直到全部记录插入完为止。 1.1直接插入排序 基本操作：假设待排序的 阅读全文