下列排序方法中，平均时间性能为O（nlogn）且空间性能最好的是（）。

下列排序方法中，平均时间性能为O（nlogn）且空间性能最好的是（）。
A、快速排序
B、堆排序
C、归并排序
D、基数排序
正确答案：B