Сортировка четных чисел вставками

template<class T>
void insertSort(T a[], long size) {
  T x;
  long i, j;
 
  for ( i=0; i < size; i++) {  // цикл проходов, i - номер прохода
    x = a[i];
        
    // поиск места элемента в готовой последовательности 
    for ( j=i-1; j>=0 && a[j] > x; j--)
      a[j+1] = a[j];    // сдвигаем элемент направо, пока не дошли
 
    // место найдено, вставить элемент
    a[j+1] = x;
  }
}

#include <iostream>
#include <conio.h>
using namespace std;
 
 
void sort(int *A, int size) {
 
    int tmp;
 
    int i, j;
 
    for (i = 0; i < size; i++) { 
 
        if (A[i] % 2 == 1)
            continue;
 
        tmp = A[i];
 
        int lastPairNum = i, last = 0;
 
        for (j = i - 1; j >= 0 && A[j] > tmp; j--)
        {
            if (A[j] % 2 == 0)
                continue;
            A[lastPairNum] = A[j];
            last = lastPairNum;
            lastPairNum = j;
        } 
        A[last] = tmp;
    }
}
 
void init(int *A, int size)
{
    for (int i = 0; i < size; i++)
        A[i] = rand() % 50;
}
 
void show(int *A, int size)
{
    for (int i = 0; i < size; i++)
        cout << A[i] << " ";
    cout << endl;
}
 
void main()
{
    const int size = 40;
    int A[size];
    init(A, size);
    show(A, size);
    sort(A, size);
    show(A, size);
    getch();
}

void sort(int *A, int size) {
 
    int temp;
 
    for (int i = 0; i < size; i++)
    {
        if (A[i] % 2 != 0)
            continue;
        for (int j = i + 1; j < size; j++)
        {
            if (A[j] % 2 != 0)
                continue;
            if (A[i] > A[j])
            {
                temp = A[j];
                A[j] = A[i];
                A[i] = temp;
            }
        }
    }
}