¿Ordenar una deque usando operaciones limitadas?

Hola, me encontré con una pregunta en Algorithms 4th Edition de Robert Sedgewick.

Dequeue tipo. Explica cómo ordenarías una baraja de cartas, con la restricción de que las únicas operaciones permitidas son mirar los valores de las dos cartas superiores, intercambiar las dos cartas superiores y mover la carta superior al fondo de la baraja.

Esperaba que alguien pudiera explicar cómo se haría esto, estoy realmente perdido. gracias

Respuestas a la pregunta(2)

Su respuesta a la pregunta