public class Solution {
public void reOrderArray(int [] array) {
if (array.length<=1){
return;
}
int l=-1;//奇数范围
int i=0;//当前指针
while (i<array.length) {
if(array[i]%2==1){
if(i-l<=2){
swap(array,i++,++l);//间距小于2,直接互换
}else {
for (int j = i-1; j >l ; j--) {
swap(array,j,j+1);//间距大于2,依次互换
}
l++;//换完范围扩1
}

        }else {
            i++;//偶数只增加指针
        }
    }
}
public void swap(int[] arr,int i,int j){
    int tmp=arr[i];
    arr[i]=arr[j];
    arr[j]=tmp;
}

}