Prove that a non-abelian group of order $pq$ ($p<q$) has a nonnormal subgroup of index $q$

Let $K$ be a subgroup of order $q$ of $G$. $K$ exists by Cauchy's Theorem. Then index$[G:K]=p$, the smallest prime dividing $|G|$. Now let $G$ act on the left cosets of $K$ by left-multiplication. The kernel of this action $C=core_G(K)$ is normal in $G$ and $G/C$ injects homomorphically in $S_p$. So $|G/C| \mid p!$. Since $p \lt q$, it follows that $|G/C|=p$, whence $K=C$, and $K$ is normal.

Now $G$ has a subgroup $H$ of order $p$. If it is normal, then we would have $H \cap K =1$ and $|HK|=|H||K|/|H\cap K|=pq$, so $G=HK$, and $G \cong H \times K \cong C_{pq}$, and $G$ would be abelian. So $H$ must be non-normal.