单选题
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为______;若采用快速排序算法,则时间和空间复杂度分别为______。
A、
O(n
2
)和O(n)
B、
O(n)和O(n)
C、
O(n
2
)和O(1)
D、
O(n)和O(1)
【正确答案】
D
【答案解析】
提交答案
关闭