Răspuns:
#include <iostream>
using namespace std;
int v[1001],i,j,par=-1,imp,n,t,num;
int main()
{
cin >> n;
imp=n;
for (i=0; i<n; i++)
{
cin >> num;
if (num%2==0)
{
v[++par]=num;
}
else
{
v[--imp]=num;
}
}
for (i=0; i<par; i++)
{
for (j=i+1; j<=par; j++)
{
if (v[j]<v[i]) swap(v[i],v[j]);
}
}
for (i=imp; i<n-1; i++)
{
for (j=i+1; j<n; j++)
{
if (v[j]<v[i]) swap(v[i],v[j]);
}
}
for (i=0; i<n; i++)
cout << v[i] << " ";
return 0;
}
Explicație: