时间复杂度O(n)，空间复杂度O(1)

遍历数组，从0到n，如果是奇数，i++，如果是偶数，将这个偶数插入到数组末尾，然后删除这个偶数，
同时n--，确保不会出现全是偶数的情况下死循环或者遍历到了新插入的偶数上。

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        n = len(array)
        i = 0
        while i < n:
            if array[i] % 2 == 1:
                i+=1
            else:
                array.append(array[i])
                del(array[i])
                n -= 1
        return array