剑指 奇数在偶数前面

通过插入排序的想法，来调整顺序

class Solution:
    def reOrderArray(self , array ):
        # write code here
        for i in range(len(array)):
            if array[i]%2==1:
                if i-1>=0:

                    while array[i-1]%2!=1:
                        array[i],array[i-1]=array[i-1],array[i]
                        i-=1
        return array