把数组中的奇偶数划分为两组

早上起来看了一下微软面试100题系列，其中一道题是将一个数组中的奇偶数划分为两组，其中奇数在前面，偶数在后面，下面是我的做法：

#include "stdafx.h"
#include <iostream>

using namespace std;
void swap(int inputArray[],int i,int j)
{
    int temp = inputArray[i];
    inputArray[i] = inputArray[j];
    inputArray[j] = temp;
}

void OddEvenPartition(int a[],int n)
{
    if(n <= 1) return