#include <stdio.h>
#define N 20
void swap(int& n1, int& n2)
{ int _tn = n1; n1 = n2; n2 = _tn; }
int main(int argc, char* argv[])
{
int A[N] = { 3, 5, 1, 7, 4, 6, 8, 9, 4, 3, 2, 8, 7, 6, 4, 2, 6, 8, 1, 4 };
for (int z1 = 0; z1 < N; z1++)
printf("%d ",A[z1]);
printf("\n");
int i = 1;
while (i < N)
{
if ((A[i] % 2) == 0)
{
int j = i;
while (j < N)
{
if ((A[j] < A[i]) && !(A[j] % 2))
swap(A[i],A[j]);
j+=2;
}
}
i+=2;
}
for (int z2 = 0; z2 < N; z2++)
printf("%d ",A[z2]);
printf("\n");
return 0;
}