class Solution {
public:
void reOrderArray(vector<int> &array) {
int even,odd;
int len = array.size();
if(len == 0 || len == 1)
return;
for(int i = 0;i < len; i++){
if(array[i] % 2 == 1)
continue;
for(int j = i + 1;j < len; j++){
if(array[j] % 2 == 1){
int temp = array[j];
for(int k = j; k > i; k--)
array[k] = array[k-1];
array[i] = temp;
break;
}
}
}
}
};