Lo que le están pidiendo es que ordene una colección de datos. Existen muchos algoritmos o maneras de ordenar colecciones de datos, cada uno con sus props y sus contras.
Yo no fui a la universidad, así que no se qué recursos recomendarle y cuáles son los más apropiados para ella. En mi caso lo he ido aprendido a base de leer libros, experiencia, etc. Igual le recomiendo algo y le complico la vida :)
Sobre métodos de ordenación hay un mundo. Si podéis hacer alguna pregunta más concreta, mejor.
La resolución que aparece en el esquema sigue esta lógica: Hay 10 cartas y cada carta tiene un valor de 1 a 10. Como son 10 cartas, la posición en la que se encuentra cada una también va a ser de 1 a 10, así que se puede usar la posición y el valor para ordenarlas de menor a mayor. En la posición 1 debería estar la carta de valor 1, en la posición 2 el valor 2, etc.
Por ejemplo, partiendo de este caso:
Posición | Carta
1 | 8
2 | 3
3 | 5
4 | 1
5 | 2
6 | 7
7 | 6
8 | 4
9 | 10
10 | 9
El algoritmo iría leyendo posición a posición y preguntando:
- En la posición 1, ¿está la carta 1?
- Sí -> pues me voy a la posición 2.
- No -> buscar la posición de la carta con valor 1 e intercambiarlas (se coge la carta de la posición 4 y se mueve a la posición 1, y la 1 se deja en la posición 4). Ya tenemos la carta 1 en la posición 1. Me voy a la posición 2.
- En la posición 2, ¿está la carta 2?... -> Hacer lo mismo de antes.
