Recherche:

D'abord, le fameux algorithme du tri shell que l'on peut trouver sur net c'est celui donné par "ningistine".
Le tri shell - comme a eu lidée Mr shell - c'est une optimisation de la méthode de tri...

[code]srand( time(0) );

Personellement,
je crois que votre fonction est un peu lente...et je trouve celle plus rapide
void alea(k)
{
int i;
for(i=0;i<k;i++)
T[i]=rand();
}