Tri par insertion
-->
Hypothèse:
On suppose que le tableau est partagé en: partie triée & non triée
et on ne sait rien sur la partie non triée (au début de l'algo, la partie triée est vide).
Principe:
On prend le premier élément de la partie non triée et on l’insère à sa bonne place dans la partie triée.
-->
----------
Procedure insertion (var T:tab; N:integer);
var
i,j,tmp: integer;
begin
tmp:= t[i];
j:=i;
while (j>1) and (t[j-1]>tmp) do
begin
t[j]:= t[j-1];
j:=j-1;
end;
t[j]:= tmp;
end;
end;
----------
-->
Retour
