若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。

A.直接插入排序
B.归并排序
C.堆排序
D.快速排序

A.O（1）
B.O（log₂n）
C.O（n²）
D.O（nlog₂n）

A.O（1）
B.O（log₂n）
C.O（n²）
D.O（nlog₂n）