直接插入排序:先将第一个记录看作是一个有序的记录序列,然后从第二个记录开始,依次将未排序的记录插入到这个有序的记录序列中去,直到整个文件中的全部记录排序完毕。 举例说明: 假设待排序的序列是:46,58,15,45,90,18,下面的描述中[ ]中的序列是有序序列,[ ]后面的记录是待排序的。排序过程是:i从1到n...