Penyortiran panekuk

Penyortiran panekuk adalah variasi masalah penyortiran yang satu-satunya operasi yang diperbolehkan adalah membalikkan elemen sejumlah "prefiks" urutan. Tidak seperti algoritme penyortiran lama, yang berusaha mengurutkan dengan perbandingan sesedikit mungkin, tujuan penyortiran ini adalah mengurutkan sebuah urutan dengan pembalikan sesedikit mungkin. Operasi ini dapat divisualisasikan dengan membayangkan tumpukan panekuk dan seseorang dibolehkan mengambil panekuk "k" di atas dan membalikannya. Ada satu varian masalah ini yang berkaitan dengan panekuk "gosong", yaitu ketika setiap panekuk memiliki sisi gosong dan semua panekuk harus berakhir dengan sisi gosong di atasnya.