Heap Sort

1. What is worst case complexity of rebuild operation in a heap of n elements?
2. Does rebuild operation vary for max and min heap?