The running time for creating a heap of size n is
(A) O (n)
(B) O (log n)
(C) O (n log n)
(D) O (n2 )
Correct option- (C) O (n log n)