Trri par insertion

Fermé
fatichawki - 15 nov. 2008 à 17:01
 3LELELL - 15 nov. 2008 à 19:16
Bonjour
svp je veux l'algorithme de tri par insertion

2 réponses

La recherche <algorithme tri par insertion> sur google ramène 1 830 000 réponses!!!

Bien sûr il faut peut-être en regarder plusieurs ?
0
procedure tri_insertion(n:entier;var t:tab)
pour i de 2 a n faire
aux:=t[i]
j:=i
tant que((t[j-1]>aux)et(j>1))faire
t[j]:=t[j-1]
j:=j-1
fintantque
t[j]:=aux
finpor
finprocedure

et merci,bin courage fiston..
0