Задание: Четные и нечетные (C#)

На вход функции подается заполненный одномерный массив типа integer.

Необходимо, чтобы функция переставила данные в ячейках так, чтобы вначале шли четные числа, а потом нечетные.

Пример:

Оригинальный массив {4, 8, 9, 3, 11, 7, 0, 2, 1}

Новый массив {4, 8, 0, 2, 9, 3, 11, 7, 1}

Оригинальный массив {4, 8, 0}

Новый массив {4, 8, 0}

Оригинальный массив {7}

Новый массив {7}

Упорядочивание между собой четных значений или нечетных не важно.

Условие решения: вспомогательный массив использовать нельзя.