C语言程序设计 清华大学郑莉安颖莲 直接插入排序 在插入类排序方法中,因寻找插入位置的方法不 同,又分为不同的插入排序方法,其中最简单的 是:直接插入排序。下面举例说明: 初始状态: [5]41020123 插入操作:1[4][45]1020123 2[10][4 10]20123 3[20][4 555 1020]123 4[12][4 10 220]3 5[3][3 5 10 0]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]