You may proceed to simplify the induction hypothesis to make it easier to do the induction step.
So your induction hypothesis assume k^{k+1}>(k+1)^k is equivalent to \textstyle(1+\frac{1}{k})^k<k. You can see why by dividing by k^k.
Now in order to do the induction step, one only needs to...