振动排序（Shaker Sort）算法的C#实现

振动排序（Shaker Sort），也被称为双向冒泡排序（Cocktail Sort），是一种改良自冒泡排序算法的排序算法。它通过依次在待排序序列的两端进行正向和反向的冒泡操作，来逐步将最小（或最大）的元素交换到序列的两端。本文将为您介绍如何使用C#语言实现振动排序算法，并提供相应的源代码。

首先，让我们来了解一下振动排序算法的工作原理：

1. 初始化：设定左边界left为序列的起始位置，右边界right为序列的结束位置。

2. 正向冒泡：从左边界left开始，依次比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。通过这一轮冒泡操作，最大的元素将被交换到序列的末尾。

3. 反向冒泡：将右边界right向左移动一位，从右边界开始，依次比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。通过这一轮冒泡操作，最小的元素将被交换到序列的起始位置。

4. 更新边界：将左边界left向右移动一位，将右边界right向左移动一位。

5. 重复操作：重复步骤2至4，直到左边界left大于等于右边界right。

下面是使用C#语言实现振动排序算法的代码：

public