The time complexity for a heap sort is ____________
a) O(n log n)
b) O(n)
c) O(n^2)
d) O(log n)