Написать функцию, которая упорядочит в массиве сначала чётные значения, а потом нечётные

void init(int A[], int size);
void out(int A[], int size);
void sort(int A[], int size);

void main()
{

setlocale(LC_ALL, "Russian");
const int s = 20;
int A[s];
int a;
do
{

cout << "Эта программа сортирует массив по возрастанию сначала чётные значения, а потом нечётные.\n";
init(A, s);
out(A, s);
sort(A, s);
cout << "\nРезультат:\n";
out(A, s);
cout << "\nЕсли хотите продолжить, нажмите 1\n";
cin >> a;

} while (a == 1);

}

void init(int A[], int size)
{

srand(time(NULL));
for (int i = 0; i < size; i++)

A[i] = rand() % 100;

}

void out(int A[], int size)
{

cout << "\n";
for (int i = 0; i < size; i++)

cout << A[i] << " ";

cout << "\n";

}

void sort(int A[], int size)
{

int x, i, j;
for (i = 0; i < size; i++)
{

for (j = size - 1; j > i; j--)
{

if (A[j-1]%2 != 0 && A[j]%2==0)
{

x = A[j - 1];
A[j - 1] = A[j];
A[j] = x;

}
if (A[j - 1] > A[j] && A[j] % 2 == 0 && A[j - 1] % 2 == 0)
{

x = A[j - 1];
A[j - 1] = A[j];
A[j] = x;

}
if (A[j - 1] > A[j] && A[j] % 2 && A[j - 1] % 2)
{

x = A[j - 1];
A[j - 1] = A[j];
A[j] = x;

}

}

}

}