パンケーキの並べ替えのためのCプログラム？

このCプログラムは、整数の配列にパンケーキソートを実装します。

パンケーキの並べ替えは、並べ替えの問題のバリエーションであり、許可される操作は、シーケンスのプレフィックスの要素を逆にすることだけです。

パンケーキの並べ替え は、無秩序なパンケーキのスタックをサイズ順に並べ替える数学の問題の俗称です。ヘラをスタックの任意の場所に挿入し、その上のすべてのパンケーキを裏返すために使用できます。パンケーキの数は、特定の数のパンケーキに必要なフリップの最小数です

Input:5,3,2,1,4
Output:1 2 3 4 5

説明

これはソート問題のバリエーションであり、許可される操作はシーケンスのプレフィックスの要素を逆にすることだけです。可能な限り少ない比較でソートを試みる従来のソートアルゴリズムとは異なり、目標は可能な限り少ない反転でシーケンスをソートすることです。問題の変形は、焦げたパンケーキに関係しています。各パンケーキには焦げた面があり、さらに、すべてのパンケーキは焦げた面が下になる必要があります。

例

#include <iostream>
using namespace std;
void do_flip(int *, int, int);
int pancake_sort(int *list, unsigned int length) {
   if (length < 2)
      return 0;
   int i, a, max_num_pos, moves;
   moves = 0;
   for (i = length;i > 1;i--) {
      max_num_pos = 0;
      for (a = 0;a < i;a++){
         if (list[a] > list[max_num_pos])
            max_num_pos = a;
      }
      if (max_num_pos == i - 1)
         continue;
      if (max_num_pos){
         moves++;
         do_flip(list, length, max_num_pos + 1);
      }
      do_flip(list, length, i);
   }
   return moves;
}
void do_flip(int *list, int length, int num) {
   int swap;
   int i = 0;
   for (i=0;i < --num;i++) {
      swap = list[i];
      list[i] = list[num];
      list[num] = swap;
   }
}
int main(int argc, char **argv) {
   int arr[]={5,3,2,1,4};
   int n=5;
   int moves=pancake_sort(arr, n);
   for (int i = 0;i < n;i++) {
      printf("%d ", arr[i]);
   }
   printf(" - with a total of %d moves\n", moves);
}