November 2007: The lineup (solution)

The sequence must terminate with a 0 or 9, and as we move from right to left, we always have a choice between the highest unused digit or the lowest--until we hit the left end where these two choices coincide. Thus, there are two choices at each of nine opportunities, i.e., 2⁹=512 ways.