C语言程序设计 清华大学郑莉安颖莲 直接插入排序 在插入类排序方法中，因寻找插入位置的方法不 同，又分为不同的插入排序方法，其中最简单的 是：直接插入排序。下面举例说明： 初始状态： [5] 10 20 12 3 插入操作： [4] [4 5] 10 20 12 3 2 [10] [4 5 10] 20 12 3 3 [20] [4 5 10 20] 12 3 4 [12] [4 5 10 12 20] 5[3] [3 5 10 12 20] Page 6 C语言程序设计 清华大学 郑莉 安颖莲 Page 6 直接插入排序 在插入类排序方法中，因寻找插入位置的方法不 同，又分为不同的插入排序方法，其中最简单的 是：直接插入排序。下面举例说明： 初始状态： [5] 4 10 20 12 3 插入操作： 1 [4] [4 5] 10 20 12 3 2 [10] [4 5 10] 20 12 3 3 [20] [4 5 10 20] 12 3 4 [12] [4 5 10 12 20] 3 5 [3] [3 4 5 10 12 20]