选择题 28.  设顺序表的长度为16,对该表进行简单插入排序,在最坏情况下需要的比较次数为______。
【正确答案】 D
【答案解析】[考点] 本题考核插入排序的基本运算。
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n-1)/2。本题中即16×(16-1)÷2=120,故选D。