第七章讨论了排序算法,包括插入排序(如直接插入排序)、冒泡排序、快速排序(不稳定)和选择排序。着重介绍了排序的分类(内部排序和外部排序),以及各种排序方法的特点,如插入排序的空间复杂度低且稳定,而快速排序平均性能好但最坏情况效率低。