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

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

自己的思路
由于剑指offer原题是不用考虑相对位置不变，所以只需要两个指针pbegin和pend，交换偶数和奇数，不断往中间靠即可。但是这里要保证奇数和奇数，偶数和偶数之间的相对位置不变，所以第一感觉就是从新定义一个新vector，对原vector遍历两次，在新vector前面放奇数，后面放偶数，但是这样增大了开销，也没完全理解题目的意思，当然是错误的，题目形参要求传递的是一个引用，就是为了通过修改引用来修改实参的值，所以需要在原vector基础上进行修改，但是改了好久没改出来，决定参考下大佬的思路吧。

class Solution {
   
public:
	void reOrderArray(vector<int> &array) {
   
		vector<int> array_new;
		for (auto i : array)