问题
填空题
有16个数要进行插入排序，最坏情况下需要比较的次数为______。
答案
参考答案：120
解析： 在最坏的情况下：插入第1个数不用比较，插入第2个数比较1次，插入第3个数比较2次……因此总比较次数为1+2+…+14+15=(1+15)*15/2=120。
搜题请搜索小程序“爱下问搜题”
有16个数要进行插入排序，最坏情况下需要比较的次数为______。
参考答案：120
解析： 在最坏的情况下：插入第1个数不用比较，插入第2个数比较1次，插入第3个数比较2次……因此总比较次数为1+2+…+14+15=(1+15)*15/2=120。