数据词典：插入排序（Insertion Sort）

赵老师

插入排序是一种简单直观的排序方法，其基本思想是每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成，由插入排序的思想可以引申出三个重要的排序算法：直接插入排序、折半插入排序和希尔排序。

【出处】王道论坛.王道数据结构考研复习指导,电子工业出版社，2020年1月第1版。