import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param array int整型一维数组 
     * @return int整型一维数组
     */
    public int[] reOrderArray (int[] array) {
        //解法二:时间复杂度O(n^2),空间复杂度O(1)
        //本质上就是冒泡排序的思想
        for(int i = 0 ; i < array.length-1 ; i ++) {
            for(int j = 0 ; j < array.length-1-i ; j ++) {
                //如果偶数在奇数前面 就交换位置
                //冒泡排序是两两比较,是一种稳定排序算法,因此不改变原来奇奇,偶偶的顺序
                if(array[j] % 2 == 0 && array[j+1] % 2 != 0) {
                    int t = array[j] ;
                    array[j] = array[j+1] ;
                    array[j+1] = t ;
                }
            }
        }
        return array ;
    }
}