[算法C++]烙餅排序

問題描述：
把一摞大小不一的烙餅按順序排好，大的在下面，小的在上面，
要求只能用一只手去翻轉烙餅位置，另一只手要端盤子；
輸出最優化的排序過程。

示例：
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 << 翻轉烙餅： <