将n个正整数存放于一个一维数组a中，试设计一个算法，将所有的奇数移动并存放于数组的前半部分，将所有的偶数移动并存放于数组的后半部分，要求尽可能少地使用临时存储单元，并使计算时间达到O（n）。

暂时还没有积分，没办法，求助，好人一生平安。

谢谢你们，你们的代码我都研究了。