基本算法如下：
1.插入排序
直接插入排序
折半插入排序
shell排序
2.交换排序
冒泡排序
快速排序
3.选择排序
简单选择排序
树形选择排序
堆排序
4.归并排序
二路归并排序
多路归并排序
5.基数排序
基数排序
第九章 文件：
1.顺序文件
2.索引文件
3.索引顺序文件
4.直接存取文件
5.多关键字文件
文件即为记录的集合，和查找表的区别是，文件指的是存储在外存储器中的记录的集合。记录是文件中可以存取的数据的基本单位。
文件的操作：
检索 修改
（1）检索
顺序存储：存取当前记录的下一条记录
直接存取：存取第i个记录
按关键字存取
（2）修改
往文件中插入一个或一批记录
更新文件中某个记录的属性
从文件中删除一个或一批记录