What is the run time and space of heap sort?

Group of answer choices

O$($n log n$),$ n

O$($nlogn$),$ n$^2$

O$(1),$ logn

O$($n$^2),$ n

O$($n$),$ n$^2$