现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（）排算法，时间复杂度为（）。

试卷名称：2017年下半年软件设计师考试上午真题试题（综合知识）

现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（）排算法，时间复杂度为（）。
A．插入
B．快速
C．归并
D．堆
A． O(n)
B． O(nlgn)
C． O(n²)
D． O(n²lgn)

参考答案：A、A(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]