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