翻转烙饼排序问题（C语言源码）

翻转烙饼排序问题：
采用每次只能翻转最上面的若干个数字的方法将n个数排序。要求总的翻转次数最少。
 
程序：
 
#include <stdio.h> 

#include <stdlib.h>
 
 
 
void cakeSort(int cake[],int size);//排序函数，并输出排序方法
 
void reverse(int array[],int size);//数组逆序
 
int biggestFind(int array[],int size);//查找数组最大元素并输出位置
 
 
 
int step = 0;
 
 
 
int main(void)
 
{
 
system("title megamirurutia--翻饼问题 ");
 
int cake[100],n,i;

 
printf("请输入要排序的数字个数n:");
 
scanf("%d",&n);
 
printf("请输入需要排序的序列：");
 
for(i=0;i<n;i++)
 
{scanf("%d",&cake[i]);}
 
int size = n;
 
cakeSort(cake, size);
 
printf("共需要%d步翻转\n",step);
 
printf("排序结果：");
 
for(i = 0; i < size; i++) {
 
printf("%d", cake[i]);
 
}
 
printf("\n");
 
return 0;
 
}