Complexity of an algorithm which build a heap

https://cs.stackexchange.com/questions/146533/complexity-still-in-thetan

I need some help to solve this problem. I will give 50 CAD if someone can solve it. It is a simple problem of asymptotic complexity of an algorithm.