对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（）；若采用快速排序算法，则时间和空间复杂度分别为（）。

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（）；若采用快速排序算法，则时间和空间复杂度分别为（）。
A.O（n2）和O（n）
B.O（n）和O（n）
C.O（n2）和O（1）
D.O（n）和O（1）
正确答案：C
本题考查基本排序算法的时间复杂度与空间复杂度。