Переписать элементы, большие среднего арифметического, в начало, а остальные - в конец массива

using System;
 
namespace Question2334619
{
    class Program
    {
        static void Main(string[] args)
        {
            const int COUNT = 10;
            var array = new int[COUNT];
            var array2 = new int[COUNT];
            Random random = new Random();
            double average;
            int sum = 0, element;
            for (int i = 0; i < COUNT; i++)
            {
                element = random.Next(100);
                sum += element;
                array[i] = element;
            }
            average = (double)sum / COUNT;
 
            // Записать в новый массив элементы, большие среднего арифметического
            var current = 0;
            for (int i = 0; i < COUNT; i++)
            {
                element = array[i];
                if (element > average)
                {
                    array2[current++] = element;
                }
            }
 
            // остальные - в конец массива
            for (int i = 0; i < COUNT; i++)
            {
                element = array[i];
                if (element <= average)
                {
                    array2[current++] = element;
                }
            }
            for (int i = 0; i < COUNT; i++)
            {
                Console.WriteLine(array2[i]);
            }
 
            Console.ReadKey();
        }
    }
}