21-调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

def reorder_odd_event(arry):
    if len(arry)<2:
        return arry
    begin,end = 0,len(arry)-1
    while begin<end:
        if arry[begin]%2==1:
            begin+=1
        if arry[end]%2==0:
            end-=1
        if arry[begin]%2==0 and arry[end]%2==1:
            arry[begin],arry[end] = arry[end],arry[begin]
            begin+=1
            end-=1
    return arry

注：

使用两个指针，从前、后两个方向开始遍历，当前方的指针遇到奇数时，说明所在位置正确，继续往后遍历，当遇到偶数时，与后面遍历到的奇数进行交换，直到两个指针相遇。