如果结果不匹配，请 
更多“需在O(n*log2(n))的时间内完成对数组排序，且要求排…”相关的问题
呼吸商是
A、在一定时间内，机体摄入的O
量与呼出的CO量的比值
B、一定时间内机体呼出的CO量与O摄入量的比值
C、呼出气与吸入气的比值
D、呼出气与肺容量的比值
E、CO产生量与吸入量的比值
序列中元素A[i]和A[j]若满足i＜j且A[i]＞A[j]，则称之为一个逆序对(inversion)。考查如教材80页代码3.19所示的插入排序算法List::insertionSort()，试证明：
a)若所有逆序对的间距均不超过k，则运行时间为o(kn);
b)特别地，当k为常数时，插入排序可在线性时间内完成;
c)若共有I个逆序对，则关键码比较的次数不超过o(I);
d)若共有I个逆序对，则运行时间为o(n+I)。
