對(duì) n 個(gè)基本有序的整數(shù)進(jìn)行排序，若采用插入排序算法，則時(shí)間和空間復(fù)雜 度分(1)；若采用快速排序算法，則時(shí)間和空間復(fù)雜度分別為(2)。
(1）A．O(n²）和 O(n)
B．O(n)和 O(n)
C．O(n²）和O(1)
D．O(n)和 O(1)
(2) A．O(n²）和 O(n)
B．O(nlgn)和 O(n)
C．O(n²)和 O(1)
D．O(nlgn)和 O(1)