Let $f \in \mathrm{Aut}(G)$. Let $f(K)=H$.
Consider $\pi: G \to G/K$.
Since $\pi(H)=HK/K \le G/K$, then $|\pi(H)| \mid |G/K|$.
Also, since $HK/K \cong H/(H\cap K)$, then $|\pi(H)|=|H/(H\cap K)|$.
So, $|\pi(H)||H\cap K|=|H|=|f(K)|=|K|$. So, $|\pi(H)|\mid |K|$.
Therefore, $|\pi(H)|\mid (|K|, |G/K|)=1$. Thus, $|\pi(H)|=1$, and thus $\pi(H)=\{K\}$.
So, $H \subset \ker \pi =K$. Since $|H|=|K|$, then $H=K$.
Hence, $f(K)=K$. So, $K$ is characteristic.
Is this a correct proof?
Is there an easier way to do this?