数组奇偶分隔

/*
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，
所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
/
/
解题思路：巧妙运用insert（）、end()函数，即向数组末尾插入元素，原来的元素自动前移
*/
class Solution {
public:
void reOrderArray(vector<int> &array) {
vector<int> news;
int j=array.size(),i=0;
while(i<j)
{
if(array[i]%2==1)//先插奇数
{
news.insert(news.end(),array[i]);
}
i++;
}
i=0;
while(i<j)
{
if(array[i]%2==0&&array[i]!=1)//后插偶数
{
news.insert(news.end(),array[i]);
}
i++;
}
array=news;
}
};</int></int>