import java.util.*;
public class Solution {
//利用插入排序求解
public void reOrderArray(int [] array) {
if(array==null||array.length<=1) return ;
for(int i=0;i<array.length;i++){
if(array[i]%2!=0) {
//遇到奇数,向前插排
for(int j=i-1;j>=0;j--){
if(array[j]%2==0){
//向前看遇到偶数就交换位置
array[j]=array[j]^array[j+1];
array[j+1]=array[j]^array[j+1];
array[j]=array[j]^array[j+1];
}else{
//向前看遇到奇数就结束
break;
}
}
}
}
}
}
京公网安备 11010502036488号