func reOrderArray(array []int) {
    start, end := 0, len(array)-1
    for start < end {
        for start < end && array[start]&1 == 1 {
            start++
        }
        for start < end && array[end]&1 == 0 {
            end--
        }
        if start < end {
            array[start], array[end] = array[end], array[start]
        }
    }
}