What efficiency is the Tree Sort in the average case?

Question $18$ options:

a$)$

O$($log$2$ n$)$

b$)$

O$($n$2)$

c$)$

O$($n$)$

d$)$

O$($n$*$log$2$ n$)$