有16个数要进行插入排序，最坏情况下需要比较的次数为 1。
  • 1、
【正确答案】 1、正确答案：120    
【答案解析】解析：在最坏情况下：插入第1个数不用比较，插入第2个数比较1次，插入第3个数比较2次……因此总比较次数为1+2+…+14+15=(1+15)*15/2=120。