10.2插入排序 插入排序的基本思想是: ·每次将一个待排序的记录,按其关键字大小插入 到前面已经排好序的子表中的适当位置,直到全 部记录插入完成为止。 两种插入排序方法 (1)直接插入排序(含二分插入排序) (2)希尔排序4 • 插入排序的基本思想是： •每次将一个待排序的记录，按其关键字大小插入 到前面已经排好序的子表中的适当位置，直到全 部记录插入完成为止。 • 两种插入排序方法： •(1)直接插入排序（含二分插入排序） •(2)希尔排序 10.2 插入排序