掌握排序算法基础：从插入到归并

"计算概论排序算法"是一本专注于讲解计算机科学中排序算法的教材，它在第七章详细探讨了排序的基础概念。该章节首先定义了排序，指出排序是根据排序码（可能是主键或次键）对记录进行不增或不减排列的过程。区分稳定排序和不稳定排序是重要的，如果排序前后具有相同关键码的元素相对位置保持不变，那么排序方法被称为稳定。 排序过程中的基本操作包括比较关键码大小以确定记录的顺序，以及可能的移动记录操作。在内存中的排序方法，即内排序，主要讨论了插入排序、选择排序、交换排序（如希尔排序）、分配排序（未详述具体算法）和归并排序。外排序则涉及排序过程中需要依赖外存的情况，与内排序相比，它增加了额外的空间复杂性。 插入排序是其中一种简单但基础的排序方法，它通过逐个将待排序记录插入已排序序列的正确位置来完成。有多种实现形式，如直接插入排序、二分法插入排序和Shell排序（一种改进的插入排序算法）。排序算法的评价标准主要包括执行时间（尤其是比较和移动次数）和所需的额外空间，执行时间通常是衡量排序算法优劣的关键指标。 这本教材深入浅出地讲解了排序算法的核心原理和实践应用，适合那些希望系统学习和理解排序理论与技巧的学习者。通过阅读这一章节，读者能够掌握排序算法的基本概念，理解各种排序方法的工作原理，并能够评估不同算法的效率。