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

//Дан массив целых чисел. Не используя нового массива, разместить элементы массива так, 
            //чтоб сначала шли все числа, большие данного числа, а потом – остальные.
            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]);
 
                }
            }