3 Cartas numeradas del 1 al 9 se colocan al azar en una fila. En un movimiento, se puede elegir cualquier bloque de cartas consecutivas cuyos números estén en orden ascendente o descendente, e invertir el bloque. Por ejemplo, 9 1 $\underline{6\ 5\ 3}$ $2\ 7\ 4\ 8$ puede cambiarse a $9 1$ $\underline{3\ 5\ 6}$ $2\ 7\ 4\ 8$ . Demuestre que en a lo sumo 12 movimientos se pueden ordenar las 9 cartas de modo que sus números queden en orden ascendente o descendente.