先复制所有奇数，后复制所有偶数

使用额外的空间来保持稳定性。

先复制所有奇数，后复制所有偶数，最后回写！

public class Solution {
    public void reOrderArray(int [] array) {
        if(array==null|array.length==0){
            return ;
        }
        int length=array.length;
        int[] aux=new int[length];
        int k=0;

        for(int num:array){
            if((num&1)==1){
                aux[k++]=num;
            }
        }

        for(int num:array){
            if((num&1)==0){
                aux[k++]=num;
            }
        }

        for(int i=0;i<length;i++){
            array[i]=aux[i];
        }

    }