Romullo CD

A questão é a seguinte: Escreva um programa que leia um vetor de 5000 elementos inteiros. Após a leitura, o vetor deve ser passado como parâmetro para uma função na qual o vetor é reorganizado, de modo que os valores pares fiquem agrupados no início do vetor, antes de todos os valores ímpares. Não use vetor(es) auxiliar(es). O vetor reorganizado deve ser exibido na função main. Estou com uma séria dificuldade em concluir essa função de ordenar... alguém ai pode me dar uma luz? Obrigado.