设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（）

A.堆排序

B.寻找最大项

C.顺序查找

D.快速排序

A.n—1

B.n+1

C.n/2

D.n（n—1）/2

A.3n/4

B.n

C.n/2

D.n/4

A.20

B.18

C.25

D.22

A.n-i

B.n-i+1

C.n-i-1

D.i+1

A.希尔排序

B.冒泡排序

C.直接插入排序

D.简单选择排序