最坏情况下,总排序码比较次数KCN和对象 移动次数RMN分别为 KCN=∑i=m(n-1)/2≈n2/2 i=1 RMN=∑(i+2)=(n+4)n-1)/2≈n2/2 i=1 a平均情况下排序的时间复杂度为O(m2) 直接插入排序是一种稳定的排序方法◼ 最坏情况下, 总排序码比较次数KCN和对象 移动次数RMN分别为 ◼ 平均情况下排序的时间复杂度为O(n 2 )。 ◼ 直接插入排序是一种稳定的排序方法。   − = − = = + = + −  = = −  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