插入思想
调整数组顺序使奇数位于偶数前面
http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593
采用的是插入排序的思想:
从i处找,遇到奇数,就从j = i- 1到0找偶数,如果找到就交换两两位置,遇到奇数就跳出循环;
```
void reOrderArray(vector<int> &array) {
for(int i = 0; i < array.size(); i++){
if(array[i] % 2 == 1){
for(int j = i -1; j >= 0; --j){
if(array[j] % 2 == 1)
break;
swap(array[j+1],array[j]);
}
}
}
}
、、、 </int>