//<summary>Шейкерная сортировка</summary>
//<param name="array">Массив</param>
private static void Cocktail
(ref int
[] array) {
var n
= array.Length
- 1; var left = 0;
var right = n;
var b = false;
while (!b)
{
b = true;
for (var i = left; i < right; i++)
{
b = false;
}
right--;
for (var i = right; i >= left; i--)
{
b = false;
}
left++;
}
}
//<summary>Обмен (swap) значений между двумя элементами массива</summary>
//<param name="i">Ссылка на первый элемент</param>
//<param name="j">Ссылка на второй элемент</param>
private static void Swap(ref int i, ref int j)
{
i = i + j;
j = i - j;
i = i - j;
}