I'm going to take Galois theory in the upcoming semester and I'm working on some basic problems right now. I was trying to figure out what $\mathrm{Aut}(\mathbb{C})$ should be. If $f: \mathbb{C} \to \mathbb{C}$ is an automorphism, then it's straightforward to see that $f(i) = \pm i$. Obviously, if I can prove that $f \mid_{\mathbb{R}}=\mathrm{id}_{\mathbb{R}}$, I'm done and $\mathrm{Aut}(\mathbb{C}) \cong \mathbb{Z}_2$.
However, no matter how much I struggled with the problem, I failed to prove that an automorphism of $\mathbb{C}$ must send real numbers to real numbers. In fact, now I even doubt that it's true. Is it possible for an automorphism of complex numbers to send a real number to a complex number? If yes, how exotic $\mathrm{Aut}(\mathbb{C})$ is? Is it uncountable, for example? Can we construct any of these automorphisms without relying on the axiom of choice?