Дан массив целых чисел. Переместить в начало все нечетные числа, а в конец все четные

using System;
using System.Collections.Generic;
 
namespace Arrays
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] array = new int[] { 5, 9, 2, 4, 6, 7, 3, 8, 10, 6, 23, 89 };
 
            Console.WriteLine("Исходный массив: " + string.Join(" ", array));
 
            SortArray(ref array);
 
            Console.WriteLine("Измененный массив: " + string.Join(" ", array));
            Console.ReadKey();
        }
 
        static public void SortArray(ref int[] array)
        {
            List<int> temp = new List<int>();
 
            foreach (int i in array)
                if (i % 2 != 0)
                    temp.Add(i);
 
            foreach (int i in array)
                if (i % 2 == 0)
                    temp.Add(i);
 
            for (int i = 0; i < temp.Count; i++)
                array[i] = temp[i];
        }
    }
}

            int[] array = new int[] { 5, 9, 2, 4, 6, 7, 3, 8, 10, 6, 23, 89 };
            Console.WriteLine("Исходный массив: " + string.Join(" ", array));
            Console.WriteLine("Измененный массив: " + string.Join(" ", array.OrderBy(x=>x%2==0)));
            Console.ReadKey();

static public void SortArray(ref int[] array)
        {
            List<int> temp = new List<int>();
 
            foreach (int i in array)
                if (i % 2 != 0)
                    temp.Add(i);
 
            foreach (int i in array)
                if (i % 2 == 0)
                    temp.Add(i);
 
            array = temp.ToArray();
        }