Cocktail Shaker Sort 鸡尾酒排序算法的 Python 实现

鸡尾酒排序，也称为双向冒泡排序或定向冒泡排序，是一种改进的冒泡排序算法。它通过在每一轮中同时从左到右和从右到左进行冒泡操作，从而在某些特定情况下提高排序效率。本文将介绍鸡尾酒排序算法的原理，并给出其在 Python 中的实现代码。

鸡尾酒排序算法的原理如下：

1. 首先，我们设定两个指针，一个指向待排序序列的起始位置，称为左指针（left），另一个指向待排序序列的末尾位置，称为右指针（right）。
2. 在每一轮排序中，我们先从左指针开始，将指针从左向右移动，比较相邻元素的大小，并将较大的元素向右冒泡，直到达到右指针的位置。
3. 接下来，我们将右指针向左移动一位，再从右指针开始，将指针从右向左移动，比较相邻元素的大小，并将较小的元素向左冒泡，直到达到左指针的位置。
4. 如此交替进行，一轮排序结束后，待排序序列中最小的元素将冒泡到左边，最大的元素将冒泡到右边。
5. 重复上述步骤，直到排序完成。

下面是鸡尾酒排序算法的 Python 实现代码：

def cocktail_shaker_sort(arr):
    n =</