时间复杂度O(n)，空间复杂度O(1)
调整数组顺序使奇数位于偶数前面
http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593
遍历数组，从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