Сортировка deque с использованием ограниченных операций?

Привет, я наткнулся на вопрос в 4-й редакции Алгоритмов Роберта Седжвика.

Сортировка Объясните, как бы вы сортировали колоду карт, с тем ограничением, что единственными разрешенными операциями являются просмотр значений двух верхних карт, обмен двух верхних карт и перемещение верхней карты в нижнюю часть колоды.

Я надеялся, что кто-нибудь сможет объяснить, как это будет сделано, я действительно потерян. Спасибо вам

Ответы на вопрос(1)

Ваш ответ на вопрос