The problem is to find a non-trivial group $G$ whose automorphism group contains a subgroup isomorphic to $G$.
I know that $\operatorname {Aut} S_3\simeq S_3$, so the first idea is to prove this. $S_3$ acts on itself by left multiplication, and this action is faithful. This gives an injective group homomorphism $S_3\to \operatorname {Perm} S_3$ from $S_3$ to the group of permutations on the set $S_3$. At this point, I have two questions:
- Is $\operatorname {Perm} S_3$ the same as $\operatorname {Aut} S_3$ (if so, in what sense)? $\operatorname {Aut} S_3$ is the group of isomorphisms from $S_3$ to $S_3$, and it's not evident for me that they are "the same".
- I guess it suffices to show (apart from the above) that $\operatorname {Perm} S_3$ has order $6$. How do I do this?
Answer to the question in your post: take $G$ with trivial center, then $G/Z(G)=G \cong Inn(G)$ is a subgroup of $Aut(G)$. So $S_3$ is a good example.