答案及解析：[填空题]对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（　　）；若采用快速排序算法，则时间和空间复杂度分别为（　　）。问题1选项A.O（n2）和O（n）B.O（n）和O（n）C.O

问题：

[填空题] 对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（　　）；若采用快速排序算法，则时间和空间复杂度分别为（　　）。
问题1选项
A.O（n2）和O（n）
B.O（n）和O（n）
C.O（n2）和O（1）
D.O（n）和O（1）
问题2选项
A.O（n2）和O（n）
B.O（nlgn）和O（n）
C.O（n2）和O（1）
D.O（nlgn）和O（1）