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?
Your argument is fine, but you can condense it considerably:
Let $f|_K : K \to G$ be the restriction of $f$ to $K$. The composition $$h := \pi_K \circ f|_K : K \to G/K$$ is a homomorphism, so by the first isomorphism theorem, $|\operatorname{\ker}(h)| |\operatorname{im}(h)| = |K|$.
Thus $|\operatorname{im}(h)|$ must divide both $|K|$ and $|G/K|$, which are coprime, forcing $|\operatorname{im}(h)| = 1$, so $\operatorname{im}(h) = \{K\}$. This forces $\operatorname{im}(f|_K) \leq K$, hence $f(K) \leq K$. Since $f$ is an isomorphism, $|f(K)| = |K|$, so we conclude that $f(K) = K$.