鸡尾酒排序（Cocktail Sort）：一种双向冒泡排序算法

鸡尾酒排序（Cocktail Sort）：一种双向冒泡排序算法

鸡尾酒排序，也被称为双向冒泡排序（Cocktail Sort），是一种改进的冒泡排序算法。它通过在每次循环中从左到右和从右到左交替地进行两次冒泡操作来实现排序。该算法得名于鸡尾酒，因为它类似于在两个方向上摇晃鸡尾酒杯中的液体。

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

1. 首先，从左到右进行一次冒泡排序。比较相邻的两个元素，如果顺序不正确，则交换它们的位置，将较大的元素向右移动。
2. 然后，从右到左进行一次冒泡排序。比较相邻的两个元素，如果顺序不正确，则交换它们的位置，将较小的元素向左移动。
3. 接下来，再次从左到右进行一次冒泡排序，以此类推。重复执行上述步骤，直到没有元素需要交换位置为止。

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

def cocktail_sort(arr):
    n = len(arr