教育部—微软精品课程建设项目 对于直接插入排序 最好的情况(关键字在记录序列中顺序有序) 比较”的次数:“移动”的次数 2 最坏的情况(关键字在记录序列中逆序有序): 比较”的次数 移动”的次数 n+2(n 1) ∑(+1 n+4n-对于直接插入排序： 最好的情况（关键字在记录序列中顺序有序）： “比较”的次数： 最坏的情况（关键字在记录序列中逆序有序）： “比较”的次数： 1 1 2  = − = n n i 0 2 ( 4)( 1) ( 1) 2 + −  + = = n n i n i “移动”的次数： “移动”的次数： 2 ( 2)( 1) 2 n i n n i = + −  =