剑指offer-调整数组顺序使奇数位于偶数前面（python）

这题两个思路，一个比较好想就是在建一个列表，从头到尾遍历，但我感觉题目不是这个意思，应该是原地变换（卡了很久，一直不懂相对位置不变是什么意思，估计就是说找一个稳定的排序算法？？？）

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        for i in range(0,len(array)):
            for j in range(len(array)-1,i,-1):
                if array[j]%2!=0 and array[j-1]%2==0:
                    array[j],array[j-1]=array[j-1],array[j]
        return array