Talk is cheap.
func reOrderArray(array []int) []int {
if array == nil {
return nil
}
i, j := 0, len(array) - 1
for i < j {
for i < j && array[i] % 2 == 1 {
i += 1
}
for i < j && array[j] % 2 == 0 {
j -= 1
}
array[i], array[j] = array[j], array[i]
}
return array
}