练手>将数组奇数放置于偶数前，要求稳定排序

#include<iostream>
#include<vector>

using namespace std;



	void reOrderArray(vector<int> &array) {
		//这道题要求稳定的排序方法，直接插入，冒泡和归并是稳定的
		//再三思考，合适的方法就是两个下标i，j，若i为偶数j为奇数，则i~j-1的元素后移一位，将j插入i
		int i = 0, j = 1;
		int cur = 0;
		while (i<j && j<array.size()){
			if ((array[i] % 2 && !(array[j] % 2)) || (array[i] % 2 && array[j] % 2)){//若i是奇，j是偶或都是奇数
				++i;
				++j;
			}
			else if (!(array[i] % 2) && !(array[j] % 2)){//都是偶
				++j;
			}
			else if (!(array[i] % 2) && array[j] % 2){//若i是偶，j是奇
				//进行插入
				cur = array[j];
				for (int k = j - 1; k >= i; --k){
					array[k + 1] = array[k];
				}
				array[i] = cur;
				++i;
				++j;
			}

		}
	}

int main()
{
	vector<int> v{ 1, 2, 3, 4, 5, 6, 7 ,8};
	reOrderArray(v);
	for (int e : v)
		cout << e << " ";
	cout << endl;

	system("pause");
	return 0;
}