直接插入排序 趟直接插入排序的基本思想 有序区R|0.1 无序区Ri.n-11 RI 有序区R0 无序区R[i+1.n-116 有序区R[0..i-1] R[i] 无序区 R[i..n-1] ◆ 一趟直接插入排序的基本思想： 有序区R[0..i] 无序区 R[i+1..n-1] 直接插入排序