0

Given an array A[], write a function that segregates even and odd
numbers. The functions should put all even numbers first, and then odd
numbers.
Example:
Input = {12, 34, 45, 9, 8, 90, 3}
Output = {12, 34, 8, 90, 45, 9, 3}
Input = {6, 4, 6, 8, 1, 1, 1}
Output = {6, 4, 6, 8, 1, ...