NEH heuristique programmé en c

j'aimerais avoir cette algorithme en C
Beh faut le faire. Et lorsque tu bloques sur un point spécifique, tu nous en fais part pour qu'on t'aide. Notre aide ne consistera pas à te donner le code entier.

merci fiddy.
voila mon code.:
travail.c
void travail(int tn,int trav[tn])
{

int i;
for(i=0;i<tn;i++)
{
trav[i]=selection(2);
//remplacer par trav[i]=selection(1)
//printf("%d",trav[i]);
}
}
selection.c
int random = 0 ;
int selection(int valeur)
{
int resultat;
srand(random += time(NULL));
resultat=((rand()+1)%(valeur));

return resultat;
}

main.c

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include "selection.c"
#include "travail.c"


const n=5;
const machine=4;
int main ()
{
int i,j,pij[n],job=0,stock;
int trav[n];
int travaux[machine][n];

//Matrice
for(j=0;j<machine;j++)
{
job=0;
travail(n,&trav);
for(i=0;i<n;i++)
{
travaux[j][i]=trav[i];
if(travaux[j][i]==1) job++;;
printf("%d",travaux[j][i]);
}
pij[j]=job;
printf("pij=%d\n",pij[j]);
}
//tri
if(pij[0]<=pij[1])
{
stock=pij[0];
pij[0]=pij[1];
pij[1]=stock;
}
printf("pij[0]=%d et pij[1]=%d",pij[0],pij[1]);




return 0;
}

voila Mr fiddi jusqu' ici c bon ,si vous permettez me reste la derniere ligne de l algorithme :
inserer le travail i dans la position k.......(voir le lien de wikipedea) merci d 'vance