/*
* 首先找到第一个奇数，将它放到数组首位，该数前面的数，
* 统统向后移动一位
*/
public void reOrderArray2(int[] array) {
int m = 0;//标记奇数的个数
for(int i=0;i<array.length;i++){
if(array[i]%2==1){//找到的奇数
m++;
if(i==0)
continue;
int tmp = array[i];//记录奇数
int ti = i;
for(;ti>=m;ti--){
array[ti] = array[ti-1];//奇数之前的所有元素往后移动一位
}
array[m-1] = tmp;
}
}
}
}原文：http://blog.51cto.com/12222886/2061001