最坏情况下,第i趟时第i个对象必须与前 面i个对象都做排序码比较,并且每做1次 比较就要做1次数据移动。则总排序码比较 次数KCN和对象移动次数RMN分别为 KCN=∑i=m(n-1)/2≈n2/2, RMN=∑(+2)=(n+4)n-1)/2≈n2/2 在平均情况下的排序码比较次数和对象移 动次数约为n2/4。因此,直接插入排序的 时间复杂度为o(m2) 直接插入排序是一种稳定的排序方法。◼ 最坏情况下, 第 i 趟时第 i 个对象必须与前 面 i 个对象都做排序码比较, 并且每做1次 比较就要做1次数据移动。则总排序码比较 次数KCN和对象移动次数RMN分别为 ◼ 在平均情况下的排序码比较次数和对象移 动次数约为 n 2 /4。因此，直接插入排序的 时间复杂度为 o(n2 )。 ◼ 直接插入排序是一种稳定的排序方法。   − = − = = + = + −  = = −  1 1 1 1 2 4 1 2 2 1 2 2 n i n i RMN i n n n KCN i n n n ( ) ( )( )/ / ( )/ / , 2 2