Let $X$ be a countable ordered set. My question is very simple - Can we sort $X$ in countable number of steps?

When $X$ is finite, the answer is obviously yes. But what is the answer when $X$ is infinite?

Thanks in advance!

MathOverflow is a question and answer site for professional mathematicians. It only takes a minute to sign up.

Sign up to join this community
Anybody can ask a question

Anybody can answer

The best answers are voted up and rise to the top

$\begingroup$
$\endgroup$

8
Let $X$ be a countable ordered set. My question is very simple - Can we sort $X$ in countable number of steps?

When $X$ is finite, the answer is obviously yes. But what is the answer when $X$ is infinite?

Thanks in advance!

3more comments