Any set can be well-ordered, as a set. However, there is no ordering on the complex numbers which is compatible with the algebraic structure of the complex numbers.
@TedShifrin Yeah, but I don't have the incredible recall that you have, and have to Google for basic results from time to time, which is more time consuming than just remembering things.
@AdilMohammed Think about how words are ordered in the dictionary. All the words that start with "a" come before all the words that start with "b". Imagine doing something similar with the complex numbers.
Similarly, if $V$ is a finite-dimensional vector space, there is no canonical isomorphism $V\to V^*$ where $V^*$ is a dual, because this gives you an inner product
@AdilMohammed It just means that the ordering is not compatible with the addition and multiplication operations. For example, as Ted pointed out above, if $a, b < 0$, then it must be the case the $ab > 0$. This fails pretty badly for lexicographic order on the complex numbers.
I looked it up and it is in fact true that, without choice, it is consistent that $\mathcal P(\Bbb R)\simeq\mathcal P(\mathcal P(\Bbb N))$ has no total order
(A joke: The Axiom of Choice is obviously true, the Well-Ordering Theorem is clearly false, and no one knows what the hell is going on with Zorn's Lemma.)
Nope. Literally any ol' order, (as long as it's not a sneaky partial order 'cause they don't count), you can't define one constructively on $\mathcal P(\Bbb R)$
Apparently the issue is the subset $\{a+\Bbb Q:a\in\Bbb R\}\subset\mathcal P(\Bbb R)$
@TedShifrin Maybe not "bad-teacher answer", but definitely a "bad answer from a teacher". It can be hard to give a good answer in the moment. But I would definitely go back to that teacher and (respectfully) ask about lexicographic order.
"Hey, after our conversation last week, I did some Googling and came across this 'lexicographic order' thingy. Can't we do that to the complex numbers? What's wrong with it?"
@AkivaWeinberger to answer you other comment the fact that $E_0$-invariant sets have measure 0 or 1 is some standard 0-1 law for tail events whose name I forgot
There is also a topological version saying that tail sets with the Baire property are either meager or comeager