对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()

A.O(1)
B.O(N)
C.O(logN)
D.O(N*logN)

A.找最大、最小值
B.计算算术平均值
C.找中间值
D.找出现次数最多的值

A.power(2,n);
B.power(2,n*n/2);
C.power(2,(n*n+n)/2);
D.power(2,(n*n-n)/2);