Cортировка в массиве: сначала все четные, а потом все нечетные числа

// Main.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <iostream>
#include <conio.h>
using namespace std;
 
const int ArSize = 9;
int _tmain(int argc, _TCHAR* argv[])
{
    int arr[ArSize];
    cout << "Enter " << ArSize << " numbers: ";
    for (int i=0; i<ArSize; i++)
        cin >> arr[i];
    for (int i=0; i<ArSize; i++)
        cout << "arr[" << i << "]: " << arr[i] << " " << endl;
    for (int i=1; i<ArSize/2+(ArSize%2); i++)
        {
        int temp = arr[i];
        arr[i] = arr[i*2];
        arr[i*2] = temp;
        }
    cout << endl << "Here's your numbers: " << endl;
    for (int i=0; i<ArSize; i++)
        cout << "arr[" << i << "]: " << arr[i] << " " << endl;
    _getch();
    return 0;
}

// Main.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <iostream>
#include <conio.h>
using namespace std;
 
const int ArSize = 10;
int _tmain(int argc, _TCHAR* argv[])
{
    int arr[ArSize];
    cout << "Enter " << ArSize << " numbers: ";
    for (int i=0; i<ArSize; i++)
        cin >> arr[i];
    for (int i=0; i<ArSize; i++)
        {
        if (arr[i]%2 == 1)
            for (int j=i; j<ArSize; j++)
                {
                if (arr[j]%2 == 0)
                    {
                    int temp = 0;
                    temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                    break;
                    }
                }
        }
    cout << "Here's your numbers: " << endl;
    for (int i=0; i<ArSize; i++)
        cout << arr[i] << " ";
    _getch();
    return 0;
}