```python
class Solution(object):
def sort(self, array):
"""
:param array:
"""
length = len(array)
i, j = 0, length - 1
while i < j:
i2 = array[i] % 2 == 0
j2 = array[j] % 2 == 0
if i2 and j2:
j -= 1
elif not i2 and not j2:
i += 1
elif i2 and not j2:
d = array[i]
array[i] = array[j]
array[j] = d
i += 1
j -= 1
else:
i += 1
j -= 1

```