直接插入排序的最坏情况分析 注:最坏情况下,表中元素顺序和排序结果中元素顺序相反。 总的比较次数,需要加上和哨兵比较的一次。 总的移动次数,需要加上将当前值放到哨兵位置的那一次,后面每比较一次元素就移动一次,所以每个位置移动的次数比比较次数多1。