直接插入排序的比较次数最差的时候是逆序,为什么是2+3+……＋n呢，而不是1＋2＋……＋（n-1）呢，还有为什么移动次数是i+1，i从2取到n？？？

AD:甲乙酮气体检测仪、探测器、报警器

因为除和记录中比较外，还得和监视哨再比一次，

所以为2+3+..+n

对第i记录而言，把被插记录r移到监视哨r[0],

移记录i-1次和把r[0]移到待插位置。所以对i来说就是i+1次移动

[此贴子已经被作者于2005-5-17 16:51:55编辑过]