共299道题，当前是第201题

初赛真题

将数组{1,2,4,3,5,6,7,8}中的元素用插入排序的方法按从大到小的顺序排列，需要比较的次数是

插入排序一般在数组的后面插入数
放入第一个数{1}，比较次数为0
放入第二个数{2,1}比较次数为1
放入第三个数{4,2,1}比较次数为2
放入第四个数{4,3,2,1}比较次数为3
。。。
放入第8个数{8,7,6,5,4,3,2,1}比较次数为7
所以答案为1+2+..+7=28
这题如果考虑在数组的前面插入数，比较次数是8次，就没有答案了