C语言实现煎饼排序算法

C语言实现煎饼排序算法

煎饼排序(Pancake Sort)是一种原地排序算法，它通过翻转子数组的方式，将一个乱序的数组变成按升序排列的有序数组。

煎饼排序的基本思路如下：

1. 找到未排序部分中的最大元素的位置maxPos；

2. 将未排序部分中0-maxPos位置的子数组翻转；

3. 将整个未排序部分翻转；

4. 重复以上步骤，直到整个数组有序。

接下来，我们展示一个用 C 语言实现煎饼排序算法的程序：

#include <stdio.h>
#include <stdlib.h>

void fli