Fast sort vs Slow

Use the fact that for $n4,n^2{2}^n$ to prove formally that $nlg(n)inO(n^2),$ i$.$e$.$ give constants $c$ and $n_0$

and show that for all integers $n{n}_0,nlg(n)c{n}^2.$