面试题：一组整数，实现奇数在前偶数在后，保持相对位置不变，不增加额外变量

import numpy as np
# 奇数在前偶数在后,相对位置不变，不增肌额外变量
aa=np.random.randint(1,9,10)
n=aa.shape[0]
print("before=",aa)
for i in range(n):
    if aa[i]%2==0:#记录偶数位置
        for j in range(i+1,n):
            if aa[j]%2==1:#记录偶数位置之后的第一个奇数位置
                for k in range(j,i,-1):
                    tmp=aa[k]
                    aa[k]=aa[k-1]
                    aa[k-1]=tmp
                break
print("after=",aa)