Segregate Even and Odd numbers

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}

In the output, order of numbers can be changed, i.e., in the above example 34 can come before 12 and 3 can come before 9.

The problem is very similar to our old post Segregate 0s and 1s in an array, and both of these problems are variation of famous Dutch national flag problem.

Algorithm: segregateEvenOdd()
1) Initialize two index variables left and right:  
            left = 0,  right = size -1 
2) Keep incrementing left index until we see an odd number.
3) Keep decrementing right index until we see an even number.
4) If lef < right then swap arr[left] and arr[right]

Implementation:

#include<stdio.h>   /* Function to swap *a and *b */ void swap(int *a, int *b);   void segregateEvenOdd(int arr[], int size) {   /* Initialize left and right indexes */   int left = 0, right = size-1;   while(left < right)   {      /* Increment left index while we see 0 at left */      while(arr[left]%2 == 0 && left < right)         left++;        /* Decrement right index while we see 1 at right */      while(arr[right]%2 == 1 && left < right)         right--;        if(left < right)      {        /* Swap arr[left] and arr[right]*/        swap(&arr[left], &arr[right]);        left++;        right--;      }   } }      /* UTILITY FUNCTIONS */ void swap(int *a, int *b) {   int temp = *a;   *a = *b;   *b = temp; }       /* driver program to test */ int main() {   int arr[] = {12, 34, 45, 9, 8, 90, 3};   int arr_size = 7, i = 0;     segregateEvenOdd(arr, arr_size);     printf("array after segregation ");   for(i = 0; i < arr_size; i++)     printf("%d ", arr[i]);     getchar();   return 0; }

Time Complexity: O(n)

References:
http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Sort/Flag/

Please write comments if you find the above code/algorithm incorrect, or find better ways to solve the same problem.