在时间复杂度为O(n)内将数组元素奇偶分开

已知数组中的元素为整型，设计算法将其调整为左右两部分，左边为所有元素中的奇数，右边为偶数，时间复杂度为O(n)

/*
作者：xdc
时间：2013年3月29日12:45:04
功能：已知数组中的元素为整型，设计算法将其调整为左右两部分，左边为所有元素中的奇数，右边为偶数，时间复杂度为O(n)
算法：分别从头和尾遍历数组，如果不满足要求则前后调换
*/

# include <stdio.h>
//# include <string.h>

void doarray(int array[], int n);

int main(void)
{
	int array[10] = {212, 45, 65, 34, 23, 435, 76, 897,876, 87};
	//int n;

	//n = strlen(array);

	//输出原数组
	printf("原数组为：\n");
	for (int i=0; i<10; i++)
	{
		printf("%d ", array[i]);
	}
	printf("\n");

	doarray(array, 10);

	//输出处理后的数组
	printf("处理后的数组为：\n");
	for (int j=0; j<10; j++)
	{
		printf("%d ", array[j]);
	}
	printf("\n");

	return (0);
}

/***********************操作数组,分组********************************************/
void doarray(int array[], int n)
{
	int i=0,