Все отрицательные элементы массива X перенести в его начало, а все остальные — в конец

        static void Main(string[] args)
        {
            int n=50,i,j,temp;
            Random rnd = new Random();
            int[] X = new int[n];
            for (i = 0; i < n; i++)
            {
                X[i] = rnd.Next(-100, 100);
            }
            Console.WriteLine("Рандомный массив:");
            for (i = 0; i < n; i++)
            {
                Console.Write("{0} ", X[i]);
            }
            for (i = 0; i < n; i++)
            {
                if (X[i] <0 && i>0)
                {
                    j=i-1;
                    while (j>=0 && X[j] >= 0)
                    {
                        temp=X[j];
                        X[j] = X[j + 1];
                        X[j + 1] = temp;
                        j--;
                    }
                }
            }
            Console.WriteLine("\nОтсортированный массив массив:");
            for (i = 0; i < n; i++)
            {
                Console.Write("{0} ", X[i]);
            }
            Console.Read();
        }