Sortieren einer Deque mit eingeschränkten Operationen?

Hi Ich bin auf eine Frage in der Algorithms 4th Edition von Robert Sedgewick gestoßen.

Dequeue sortieren. Erläutern Sie, wie Sie ein Kartenspiel sortieren, mit der Einschränkung, dass die einzigen zulässigen Vorgänge darin bestehen, die Werte der beiden obersten Karten zu überprüfen, die beiden obersten Karten auszutauschen und die oberste Karte in den unteren Bereich des Kartenspiels zu verschieben.

Ich hatte gehofft, jemand könnte erklären, wie das gemacht wird, ich bin wirklich verloren. Dank

Antworten auf die Frage(4)

Ihre Antwort auf die Frage