调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组 实现一个函数用来调整该数组中数字的顺序 使得所有奇数位于数组的前半部分 偶数位于数组的后半部分

#include <iostream>
using namespace std;
void exchange(int *a,int n)
{
	int low=0;
	int high=n-1;
	int t=0;
	if(a==NULL || n==0)
		throw std::exception("Error");
	while(1)
	{
		while( a[low]%2==1)
			low++;
		while( a[high]%2==0)
			high--;
		if(high>low)
		{
		t=a[low];
		a[low]=a[high];
		a[high]=t;
		}
		else
			break;
	}
}
int main()
{
	int n;
	cin>>n;
	int *a=new int[n];
	for(int i=0;i<n;i++)
		cin>>a[i];
	exchange(a,n);

	for(int i=0;i<n;i++)
		cout<<a[i];
	delete []a;
	return 0;
}