关于排序的比较次数的问题插入排序法的时间花费主要取决于元素间的比较次数,若具有N个元素的序列初始时已经是一个递增序列，则排序过程中一共要进行多少次这种比较？答案是n*(n-1)/2,

Question

关于排序的比较次数的问题
插入排序法的时间花费主要取决于元素间的比较次数,若具有N个元素的序列初始时已经是一个递增序列，则排序过程中一共要进行多少次这种比较？
答案是n*(n-1)/2,可是我觉得应该是n-1才对啊~~~~

Answer 1

这个问题是将整个序列排序而不是插入一个到其中，插入排序就是逐个把序列中的数放入排序序列中，而这里又说了已是递增，所以是1+2+3+…+(n-1)，也就是n*(n-1)/2