8.2 插入排序

教材导航 · 第8章

原书定位

印刷页P339起,对应PDF第351页。下文为目视整理的知识提要;完整内容见原书对照。

保持一个已有序前缀,每次把下一条记录放入合适位置。前缀内部有序,不代表这些记录已经位于全表最终位置;后续仍可能整体后移。

下级知识点

对应练习

8.2 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P339,PDF第351页