Deje $p$ ser una de las primeras, y deje $G$ $p$- grupo de orden $p^3$. Deje $H \leq G$ que no sea un subgrupo normal de orden $p$ (equivalentemente, $H$ es de orden $p$ y no central). A continuación, $H$ está contenida en un subgrupo $K \leq G$ orden $p^2$. En este caso,$H \trianglelefteq K \trianglelefteq G$, pero $H$ no es normal en $G$.
Por ejemplo, $G$ podría ser el grupo de Heisenberg, que es el conjunto
$$\left\{ \begin{pmatrix} 1 & a & b \\ 0 & 1 & c \\ 0 & 0 & 1 \end{pmatrix} : a, b, c \in \mathbb{Z}_p \right\}$$
de matrices en la multiplicación. En el caso de $p = 2$ este grupo es isomorfo a $D_8$, que es el ejemplo que se da en otra respuesta.