問題描述：
把一摞大小不一的烙餅按順序排好，大的在下面，小的在上面，
要求只能用一只手去翻轉烙餅位置，另一只手要端盤子；
輸出最優化的排序過程。
示例：
3 1 2
翻轉 1 , 當前烙餅排序 3 2 1
成功!
算法描述：
問題解析：一個未排序的數列，如 a,b,c,d,~z
每一次選取其中一個數，將它與最後一個數之間的
所有數（包含它們兩個）進行翻轉，直到這一列數
排好順序
算法：
每次都先找出未排序烙餅中最大的烙餅，然後將其翻轉到最上面；
然後將它翻轉到已排序烙餅的最上層，接著換下一塊，如此，只需要
2(n-1)此翻轉就可完成排序。
代碼實現：
#include
using namespace std;
//烙餅排序
void print(int* a, int pos,int n);
void out(int* a, int n);
//翻轉數組中i-j位置元素的函數
void reverse(int* a, int i, int j){
if (i < 0 || j < 0 || j < i){
return;
}
int tmp = j - i + 1; //需翻轉的元素個數
for (int t = 0; t < tmp / 2; t++){
int k = a[j];
a[j] = a[i];
a[i] = k;
j--;
i++;
}
}
//烙餅排序
void PrefixSorting(int* a,int n){
int cur = 0; //指針，指向當前已排序的烙餅位置的上一個烙餅
while (cur < n-1){
//查找烙餅最大值
int max = cur;
for (int i = max+1; i < n; i++){
if (a[max] < a[i]){
max = i;
}
}
//當最大的烙餅翻轉到最上面
print(a, max,n);
reverse(a,max, n - 1);
out(a, n);
//將cur處的烙餅與當前最上面的烙餅（同時也是最大）翻轉
print(a, cur,n);
reverse(a, cur, n - 1);
out(a, n);
cur++;
}
}
//輸出翻轉步驟信息
void print(int* a, int pos,int n){
cout << 翻轉烙餅： <
