括入排序的基本思想 每一步将一个待排序元素按其关键字值的大小插入到已排 序序列的适当位置上,直到待排序元素插入完为止 初始状态: [5]41020123 插入操作:1[4][45]1020123 [10][4510]20123 3[20][451020]123 4[12][4 10 220 5[3][3 510k1220 休息前一页 休息 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]