调整该数组中数字的顺序

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

class Solution {
public:
	//类似插入排序，找到什么地方插入，i为最右边的奇数的位置，j为i的左边偶数的位置
	void reOrderArray(vector &array) {
		if (array.size() == 0) return;
		int i = array.size() - 1;
		int j = i;
		int temp = 0;
		while (1)
		{
			while (array[i] % 2 == 0)//找到奇数
			{
				i--;
				if (i<0) return;
			}
			if (i>1)
			{
				j = i - 1;
			}
			while (array[j] % 2 == 1)//找到偶数
			{
				j--;
				if (j<0) return;
			}
			//找到位置插入，奇数向前挪，将偶数挪到后面
			temp = array[j];
			int count = j;
			for (count; count < i; count++)
			{
				array[count] = array[count+1];
			}
			array[i] = temp;

		}
	}
};