调整数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
注意：此题要求保证数的相对位置不变
方法一：类似冒泡算法，前偶后奇数就交换：

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        for (int i = 0; i < array.size();i++)
        {
            for (int j = array.size() - 1; j>i;j--