The average$-$time complexity for heap sort is $\_\_\_\_\_\_\_\_.$

Question $8$ options:

O$($n$*$n$)$

O$($logn$)$

O$(1)$

O$($nlogn$)$

O$($n$)$