这道题目
https://www.nowcoder.net/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqId=11166&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
注意：
题目中写了，要保证原有的顺序。如果不是，那么可以类似快排的调整顺序。但是既然要保证顺序，那么需要考虑一下了。
解法：
那么我的方法也很直接，就是每次找到奇数，就把前面的偶数往后面挪，填补上来就好了。
开始的时候，有一个bug，就是在内部循环的时候，循环变量写的是i，跟外面的重复了。后来改成k就好了：
class Solution { public: void reOrderArray(vector<int> &array) { int eventSt = -1; int len = array.size(); for (int i=0; i<len; i++) { if (array[i] % 2 == 0) { if (eventSt == -1) { eventSt = i; } } else { if (eventSt >= 0) { int tmp = array[i]; for (int k=i; k>eventSt; k--) { array[k] = array[k-1]; } array[eventSt] = tmp; eventSt++; } } } } };
