Разместить элементы массива так, чтоб сначала шли все числа, большие данного числа, а потом – остальные

//Дан массив целых чисел. Не используя нового массива, разместить элементы массива так, 
            //чтоб сначала шли все числа, большие данного числа, а потом – остальные.
            int i, n,x;
            Console.WriteLine("Введите число, которое будет минималным для массива");
            x = Int32.Parse(Console.ReadLine());
            Console.WriteLine("Введите размер массива целых чисел");
            n = Int32.Parse(Console.ReadLine());
            int[] mas = new int[n];
            for (i = 0; i < n; i++)
            {
                Console.WriteLine("Введите " + i + " элемент массива");
                mas[i] = Int32.Parse(Console.ReadLine());
            }
            Console.WriteLine("Содержимое массива после сортировки: ");
 
            for (i = 0; i < n; i++)
            {
                if (mas[i] > x)
                {
                    Console.Write("{0} ", mas[i]);
 
                }
            }

int i = 0, j = mas.Length - 1;
while (i < j)
{
    if (mas[i] > x) i++;
    else if (mas[j] > x)
    {
        var t = mas[i];
        mas[i++] = mas[j];
        mas[j] = t;
    }
    else j--;
}

using System.IO;
using System;
using System.Linq;
 
class Program
{
    static void Main()
    {
        int[] a={1,2,3,4,5,6,7,8};
        int n=3;
        Console.WriteLine(String.Join(" ",a.Where(i=>i>n).Concat(a.Where(i=>i<=n))));
    }
}

 int i, n, x;
            Console.WriteLine("Введите число, которое будет минималным для массива");
            x = Int32.Parse(Console.ReadLine());
            Console.WriteLine("Введите размер массива целых чисел");
            n = Int32.Parse(Console.ReadLine());
            int[] mas = new int[n];
            for (i = 0; i < n; i++)
            {
                Console.WriteLine("Введите " + i + " элемент массива");
                mas[i] = Int32.Parse(Console.ReadLine());
            }
            Console.WriteLine("Содержимое массива после сортировки: ");
 
            for (i = 0; i < n; i++)
            {
                if (mas[i] > x)
                {
                    Console.Write("{0} ", mas[i]);
 
                }
            }
            i = 0;
            int j = mas.Length - 1;
            while (i < j)
            {
                if (mas[i] > x) i++;
                else if (mas[j] > x)
                {
                    var t = mas[i];
                    mas[i++] = mas[j];
                    mas[j] = t;
                }
                else j--;
                Console.Write("{0} ", mas[j]);
            }
 
            Console.ReadKey();
        }
 
    }

 int i, n, x;
            Console.WriteLine("Введите число, которое будет минималным для массива");
            x = Int32.Parse(Console.ReadLine());
            Console.WriteLine("Введите размер массива целых чисел");
            n = Int32.Parse(Console.ReadLine());
            int[] mas = new int[n];
            for (i = 0; i < n; i++)
            {
                Console.WriteLine("Введите " + i + " элемент массива");
                mas[i] = Int32.Parse(Console.ReadLine());
            }
 
            i = 0;
            int j = mas.Length - 1;
            while (i < j)
            {
                if (mas[i] > x) i++;
                else if (mas[j] > x)
                {
                    var t = mas[i];
                    mas[i++] = mas[j];
                    mas[j] = t;
                }
                else j--;
            }
 
            Console.WriteLine("Содержимое массива после сортировки: ");
            foreach (int x in mas)
               Console.Write("{0} ", x);
            Console.WriteLine();
            Console.ReadKey();
        }
 
    }

            foreach (int a in mas)
               Console.Write("{0} ", a);