【C语言】调整数组使奇数全部都位于偶数前面

//调整数组使奇数全部都位于偶数前面。
//题目：
//输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有
//的奇数位于数组

//的前半部分，所有偶数位于数组的后半部分。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int arr[] = {1,4,3,4,5,6,7,8,9};
	int sz = sizeof(arr)/sizeof(arr[1]);
	int left = 0;
	int right = sz-1;
	int i = 0;
	while(left<right)
	{
	 while(arr[left]%2==0)
	 {
   	   while(arr[right]%2==1)
	  {
	   int tmp = arr[right];
	   arr[right] = arr[left];
	   arr[left]=tmp;
	   right--;
	   }
	  right--;
	  }
	 left++;
	 
	 }
	for(i=0; i<sz; i++)
	{
	printf("%d",arr[i]);
	}
	system("pause");
return 0 ;
}