翻煎饼问题（代码及解析）

#include<stdio.h>
int main()
{// 5 4 2 3 1：第一趟：1 3 2 4 5 （5归位，4恰好也归位，接下来将3放在倒数第三位）；
//第二趟：3 1 2 4 5（3不能直接归位，先将它放在第一位）；第三趟：2 1 3 4 5 ；第四趟：1 2 3 4 5
 //思想：将最大数依次归位，放在后面 
int n;scanf("%d",&n);
int p[n+1];
for(int i=1;i<=n;i++)
scanf("%d",&p[i]);
int sum=0;
for(int i=1;i<=n;i++)
{
int max=1;
for(int j=1;j<=n-i+1;j++)
{
if(p[max]<p[j])
{
max=j;//找到最大值对应的下标 
}
}
if(max!=n-i+1)//如果此轮的最大值没有放在‘正确’的位置，就应该翻饼子 
{
//分为能直接归位和不能直接归位两种情况  
if(max!=1) //如果不能直接归位，先将此轮的最大值翻到第一位
{
sum++;
for(int k=1;k<=max/2;k++)
{
int temp=p[k];
p[k]=p[max-k+1];
p[max-k+1]=temp;
}
} 
//能直接归位了 
sum++;
for(int k=1;k<=(n-i+1)/2;k++)
{
int temp=p[k];
p[k]=p[n-i-k+2];
p[n-i-k+2]=temp;
}
} 
}
printf("%d\n",sum);
return 0;
}