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

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

A.O（n2）和O（n）

B.O（n）和O（n）

C.O（n2）和O（1）

D.O（n）和O（1）

请帮忙给出正确答案和分析，谢谢！