Mutarea elem pare la inceput&imp la sfarsit UN SINGUR VECTOR

/*
Se da un vector de n numere naturale. Sa se transforme vectorul astfel incat elementele pare sa fie pe primele
pozitii, iar cele impare pe ultimele fara sa se foloseasca un alt vector.
*/
#include <fstream>
#include <iostream>
using namespace std;
int main()
{
    int v[101], n, i, s, d, aux;
    int j;
    ifstream fin("vector.in");
    ofstream fout("vector.out");
    fin >> n;
    d = n;
    s = 1;
    for(i = 1; i <= n; i++)
        fin >> v[i];
/*  while(s < d) // varianta cu stanga si dreapta
    {
        while(s <= n && v[s] % 2 == 0)
            s++;
        while(d >= 1 && v[d] % 2 == 1)
            d--;
        if(s < d)
        {
            aux = v[s];
            v[s] = v[d];
            v[d] = aux;
            s++;
            d--;
        }
    }*/
    for(i = 1; i <= n - 1; i++) // varianta cu sortare
        for(j = i + 1; j <= n; j++)
        {
            if(v[i] % 2)
            {
                aux = v[i];
                v[i] = v[j];
                v[j] = aux;
            }
        }
    for(i = 1; i <= n; i++)
        cout << v[i] << " ";
    fin.close();
    fout.close();
    return 0;
}