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; } } } } } }