Перестановка четных и нечетных элементов заданного массива - C#

using System;
class demo 
{
    static void Main() 
    {
        int C = Convert.ToInt32(Console.ReadLine());
        int[] array = new int[C];
        for (int i = 0; i < C; i++)
        {
            array[i] = int.Parse(Console.ReadLine());
        }
        for (int i = 0; i < C; i++)
        {
            Console.Write( array[i] +" ");
        }
        Console.WriteLine();
        foreach (int i in array) 
            if (i % 2 == 0) Console.Write(i +" ");
        Console.WriteLine();
        foreach (int i in array)
            if (i % 2 != 0) Console.Write(i + " ");
        Console.ReadKey();
 
    }
}