Сортировка методом вставки

void insertSort(int* a, int size) 
{
    int tmp;
    for (int i = 1, j; i < size; ++i) 
    {
        tmp = a[i]; 
        for (j = i - 1; j >= 0 && a[j] > tmp; --j) 
           a[j + 1] = a[j];    
        a[j + 1] = tmp;     
    }
}

void insertSort(int* a, int size)
{
    int tmp;
    for (int i = 1; i < size; i++)
    {
        if (a[i]%2)
            continue;
        int k = i;
        tmp = a[i];
        for (int j = i - 1; j >= 0; j--)
        {
            if (!(a[j]%2))
            {
                if (a[j] <= tmp)
                    break;
                a[k] = a[j];
                k = j;
            }
        }
        a[k] = tmp;
    }
}

void insertSort(int* a, int size)
{
    int tmp;
    for (int i = 3; i < size; i += 2)
    {
        int j;
        tmp = a[i];
        for (j = i - 2; j >= 1 && a[j] > tmp; j -= 2)
            a[j + 2] = a[j];
        a[j + 2] = tmp;
    }
}

void insertSort(int* a, int size)
{
    int tmp;
    for (int i = 2; i < size; i += 2)
    {
        int j;
        tmp = a[i];
        for (j = i - 2; j >= 0 && a[j] > tmp; j -= 2)
            a[j + 2] = a[j];
        a[j + 2] = tmp;
    }
}