对n个元素序列进行排序，如果利用二路归并方法进行排序，其时间复杂度和空间复杂度分别是（）。

对n个元素序列进行排序，如果利用二路归并方法进行排序，其时间复杂度和空间复杂度分别是（）。
A、O（nlog2n），O（1）
B、O（n），O（1）
C、O（nlog2n），O（n）
D、O（n2），O（n）
正确答案：C