鸡尾酒排序：在Linux下使用C语言实现

鸡尾酒排序，也称为双向冒泡排序，是一种简单且易于理解的排序算法。它是冒泡排序的变体，在每一轮排序中同时从起始位置和末尾位置进行比较和交换，从而实现更高效的排序。在本文中，我们将使用C语言来实现鸡尾酒排序算法，并提供相应的源代码。

算法步骤：

1. 初始化数组：首先，我们需要定义一个待排序的数组，并将其初始化。
2. 进行排序：使用双重循环，外层循环从数组的起始位置向末尾位置遍历，内层循环从末尾位置向起始位置遍历。
3. 比较和交换：在每一轮的内层循环中，我们比较相邻的两个元素，并根据排序顺序进行交换。首先，我们比较当前位置和下一个位置的元素，如果当前位置的元素大于下一个位置的元素，则进行交换。然后，我们从末尾位置开始向起始位置遍历，重复相同的比较和交换操作。
4. 优化：在每一轮的内层循环中，我们可以记录最后一次交换的位置，作为下一轮循环的结束位置。这样可以减少比较和交换的次数，提高算法的效率。
5. 重复步骤2至步骤4，直到数组完全有序。

下面是使用C语言实现鸡尾酒排序的源代码：

#include <stdio.h>

void