Given an array $A,$ size of $n,$ what is the time complexity of converting it into a heap?

$O(n^{{?}^{{?}^{?}}}2)$

$O(nlogn)$

$O(n)$

$O(logn)$

$O(1)$