剑指offer 调整数组顺序使奇数位于偶数前面

时间限制： 1秒 空间限制： 32768K
本题知识点： 数组

题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

C#语言

public int[] ReOrderArray(int[] array)
{
    List<int> nums = new List<int>();
    int index = 0;
    foreach (int num in array)
    {
        if ((num & 1) == 0) nums.Add(num);
        else nums.Insert(index++, num);
    }
    return nums.ToArray();
}