Python pancake sort煎饼排序算法详解及源码

煎饼排序算法（Pancake Sort）是一种简单的排序算法，它通过翻转数组的元素来完成排序。它的基本思想是将最大的元素翻转到数组的最前面，然后再将整个数组翻转，使得最大的元素移至数组的最后面。重复这个过程直到整个数组有序。

煎饼排序算法的步骤如下：

1. 遍历整个数组，找到当前未排序部分中的最大元素的索引max_index。
2. 将未排序部分的前max_index+1个元素进行翻转。
3. 再将整个未排序部分进行翻转。
4. 重复步骤1-3，直到整个数组有序。

煎饼排序算法的优点：

1. 算法简单易懂，容易实现。
2. 该算法在每次翻转操作中可以确定一个元素的最终位置，因此可以在O(n)的时间复杂度内完成。

煎饼排序算法的缺点：

1. 算法效率较低，平均情况下的时间复杂度为O(n^2)。
2. 算法需要进行多次翻转操作，每次翻转操作都需要修改数组，因此算法的空间复杂度较高。

下面是使用Python语言实现煎饼排序算法的代码：

def pancake_sort(arr):