Enviado em 05/04/2009 - 13:07h
procedure FazAlgo(var A: Vetor; n: integer);
var i, j, x: integer;
begin
for i := 2 to n do begin
x := A[i];
j := i - 1;
A[0] := x; { sentinela para terminar o loop qdo j = 0
}
while x < A[j] do begin
A[j + 1] := A[j];
j := j - 1;
end;
A[j + 1] := x;
end;
end;
???
Alguém podia me ajudar no que esse algoritmo faz?a ordem de complexidade dele?
var i, j, x: integer;
begin
for i := 2 to n do begin
x := A[i];
j := i - 1;
A[0] := x; { sentinela para terminar o loop qdo j = 0
}
while x < A[j] do begin
A[j + 1] := A[j];
j := j - 1;
end;
A[j + 1] := x;
end;
end;
???
Alguém podia me ajudar no que esse algoritmo faz?a ordem de complexidade dele?