Помогите исправить код на C#

Помогите исправить код на C# Задача:
Даны массив x[1..n] целых чисел и число y.Переставить числа в массиве таким образом, чтобы слева от некоторых границы стояли числа, меньше или равные y, а справа - больше или равны y.
Не работает с отрицательными числами.Буду очень благодарен
Вот сам код
class Program
{
static void Main(string[] args)
{
Console.WriteLine("Введите размер массива: ");
int n = int.Parse(Console.ReadLine());

int[] x = new int[n];

Console.WriteLine("Введите элементы массива:");

for (int i = 0; i < n; i++)
{
x[i] = int.Parse(Console.ReadLine());
}

Console.WriteLine("Введите число y: ");
int y = int.Parse(Console.ReadLine());

int left = 0;
int right = n - 1;


for (int i = 0; i < n; i++)
{
if (x[left] <= y)
{
left++;
}
else
{
for (int j = n - 1; j >= 0; j--)
{
if (x[right] >= y)
{
right--;
}
else
{
int temp = x[left];
x[left] = x[right];
x[right] = temp;
left++;
right--;
break;
}
}
}

if (left > right)
{
break;
}
}


Console.Write("Переставленный массив: ");
for (int i = 0; i < n; i++)
{
if (i == left)
{
Console.Write("| ", y);
}

Console.Write(x[i] + " ");
}
Console.ReadKey();
}
}
}

 Console.Write("Переставленный массив: "); 



Array.Sort(x);                      // отсортируй массив

var idxY = Array.LastIndexOf(x, y); // найди последний искомый индекс

// ... и поставь после него сепаратор 

var result = string.Join("", x.Select((v, i) => v.ToString() + (i == idxY ? " | " : " "))); 



Console.Write(result); 

Console.ReadKey();