Переставить данные в ячейках так, чтобы в начале шли четные числа, а потом нечетные

int[] a = [4, 8, 9, 3, 11, 7, 0, 2, 1];
 
var offset = 0;
for (int i = 0; i < a.Length; i++)
{
    if (a[i] % 2 == 0)
    {
        (a[offset], a[i]) = (a[i], a[offset]);
        offset++;
    }
}
 
Console.WriteLine(string.Join(", ", a));

{
    int[] arr = { 4, 8, 9, 3, 11, 7, 0, 2, 1 };
    Console.WriteLine(string.Join(", ", arr));
    RearrangeEvenOdd(arr);
    Console.WriteLine(string.Join(", ", arr));
}

static void RearrangeEvenOdd(IList<int> arr)
{
    for (int i = 0; i < arr.Count; i++)
    {
        if (arr[i] % 2 == 1) // Ищем очередной нечётный
        {
            // Ищем первый чётный после него
            int j = i + 1;
            for (; j < arr.Count && arr[j] % 2 == 1; j++) { }
 
            // Если дальше все нечётные, то выход из цикла.
            if (j == arr.Count)
                break;
 
            // Иначе сдвиг массива с перестановкой в начало чётного числа.
            int num = arr[j];
            for(; j > i; j--)
                arr[j] = arr[j-1];
            arr[i] = num;
        }
    }
}

int[] arr = { 4, 8, 9, 3, 11, 7, 0, 2, 1 };
int even = 0, odd = arr.Length - 1;
while (even < odd)
{
    while (arr[even] % 2 == 0) if (++even == arr.Length) goto label1;
    while (arr[odd] % 2 != 0) if (--odd == even) goto label1;
    (arr[odd], arr[even]) = (arr[even--], arr[odd++]);
}
label1:
Console.WriteLine(string.Join(", ", arr));

if (++even == arr.Length) break;

int[] arr = { 4, 8, 9, 3, 11, 7, 0, 2, 1 };
int even = 0, odd = arr.Length - 1;
while (even < odd)
{
    while (arr[even] % 2 == 0) if (++even == arr.Length) goto label1;
    while (arr[odd] % 2 != 0) if (--odd == even) goto label1;
    (arr[odd], arr[even]) = (arr[even++], arr[odd--]); // поменял местами -- и ++
}
label1:
Console.WriteLine(string.Join(", ", arr));

int[] arr = { 4, 8, 9, 3, 11, 7, 0, 2, 1 };
int even = 0, odd = arr.Length - 1;
while (even < odd)
{
    while (arr[even] % 2 == 0) if (++even == arr.Length) goto label1;
    while (arr[odd] % 2 != 0) if (--odd == even) goto label1;
    (arr[odd], arr[even]) = (arr[even++], arr[odd--]); // поменял местами -- и ++
}
label1:
Console.WriteLine(string.Join(", ", arr));

int[] arr = { 4, 8, 9, 3, 11, 7, 0, 2, 1 };
int even = 0, odd = arr.Length - 1;
 
try
{
    while (even < odd)
    {
        while (arr[even] % 2 == 0) if (++even == arr.Length) throw new Exception("Цикл закончен");
        while (arr[odd] % 2 != 0) if (--odd == even) throw new Exception("Цикл закончен");
        (arr[odd], arr[even]) = (arr[even++], arr[odd--]); // поменял местами -- и ++
    }
}
catch (Exception ex)
{
    Console.WriteLine(string.Join(", ", arr));
}

while (even < odd)
{
    count++;
    while (arr[even] % 2 == 0 && ++even < arr.Length) ;
    if (even == arr.Length) break;
    while (arr[odd] % 2 != 0 && --odd > even) ;
    if (odd == even) break;
    (arr[odd], arr[even]) = (arr[even++], arr[odd--]);
}

    int[] arr = [ 4, 8, 9, 3, 11, 7, 0, 2, 1];
 
    Console.WriteLine (String.Join (", ", arr));
    for (int i = 0; i < arr.Length - 1; i++)
    {
        for (int j = 0; j < arr.Length - 1 - i; j++)
        {
            // Сравниваем и меняем местами нечетные и четные
            bool currentIsOdd = arr [j] % 2 == 0;
            bool nextIsOdd = arr [j + 1] % 2 == 0;
 
            // Поменять местами, если текущий элемент четный, а следующий нечетный,
            // или если оба нечетные и текущий больше следующего
            //  || (currentIsOdd && nextIsOdd && arr [j] > arr [j + 1])
            if (!currentIsOdd && nextIsOdd) // надо было убрать условие ИЛИ, о чём, как всегда, забыл ;) 
            {
                (arr [j], arr [j + 1]) = (arr [j + 1], arr [j]);
            }
 
            // Отсортировать нечетные элементы '<': в порядке убывания (> - возрастания)
            if (!currentIsOdd && !nextIsOdd && arr [j] < arr [j + 1])
            {
                (arr [j], arr [j + 1]) = (arr [j + 1], arr [j]);
            }
        }
    }
 
    // Выводим отсортированный массив
    Console.WriteLine (String.Join (", ", arr));

    int[] arr = [ 4, 8, 9, 3, 11, 7, 0, 2, 1];
 
    Console.WriteLine (String.Join (", ", arr));
    for (int i = 0; i < arr.Length - 1; i++)
    {
        for (int j = 0; j < arr.Length - 1 - i; j++)
        {
            // Сравниваем и меняем местами нечетные и четные
            bool currentIsOdd = arr [j] % 2 == 0;
            bool nextIsOdd = arr [j + 1] % 2 == 0;
 
            // Поменять местами, если текущий элемент четный, а следующий нечетный,
            // или если оба нечетные и текущий больше следующего
            //  || (currentIsOdd && nextIsOdd && arr [j] > arr [j + 1])
            if (!currentIsOdd && nextIsOdd) // надо было убрать условие ИЛИ, о чём, как всегда, забыл ;) 
            {
                (arr [j], arr [j + 1]) = (arr [j + 1], arr [j]);
            }
        }
    }
 
    // Выводим отсортированный массив
    Console.WriteLine (String.Join (", ", arr));

static void PartitionEvenOdd (ref int[] arr)
{
    int n = arr.Length;
    int evenIndex = 0; // Указатель для чётных чисел
 
    // Проходим по массиву
    for (int i = 0; i < n; i++)
    {
        // Если текущий элемент чётный, меняем его местами с элементом на позиции evenIndex
        if (arr [i] % 2 == 0)
        {
            // Меняем местами элементы
            (arr [i], arr [evenIndex]) = (arr [evenIndex], arr [i]);
            evenIndex++; // Сдвигаем указатель для чётных чисел
        }
    }
}