int[] array1=new int[array.length];//创建一个新的数组用于存储
    int n=(array.length+1)/2;//偶数下标存储起始点
    int m=0;//奇数下标存储起始点
    if(array.length<=1){//如果数组大小小于等于1，返回原数组
        return array;
    }
    for(int i=0;i<array.length;i++){
        if(array[i]%2!=0){
            array1[m]=array[i];
            m++;//存储奇数的下标递增
        }else{
            array1[n]=array[i];
            n++;//存储偶数的下标递增
        }
    }
    return array1;//返回最终数组
}