We know that an involution is any permutation $\pi$ such that $\pi^2=id$.
We also know that the number of involutions of $S_n$ will be the number of permutations $\pi\in S_n$ such that $\pi$ has order $2.$
But can you prove that this number will always be odd?