36 (. . ..

)
36 ( ..)

:
-

., ., .
. .:, 2000 384 .
. . :
, 2001. 352 .
.
. .: , 2004.
.. . .:
, 2002.341 .
.
++/ .:, 2002. 496
.
.
++// //
.:, 2001. 688 .
. .
. 1. :, 2005 80 .

.
Delphi. .: ,
2003. 560 .
..
Java. .: , 2003 671 .
. . 1.
. .: , 2000.
. . 2.
. .: ,
2000.
. . 3.
. .: , 2000.
, , . :
: , 1999.


-


,
.

( )
.

,

,
.

:
For j:=2 to N do
begin
{ a[j] c A[1..j-1]}
k:=A[j];
i:=j-1;
while (i>0) and (A[i]>k) do
begin
A[i+1]:=A[i];
i:=i-1
End;
A[i+1]:=k
end

,
.

,
.

:

for j:=2 to N do
begin
k:=A[j]; i:=j-1;
while (i>0) and (A[i]>k)do
begin
A[i+1]:=A[i]; i:=i-1
end;
A[i+1]:=k
end

b
c

N-1
tj

(tj-1)

N-1

(tj=1) T(n) = a1n+b1

(tj=j) T(n) = a2n2+b2n+c2
(tj=j/2) T(n) = a3n2+b3n+c3

WWW.claymath.org

NP ,
.

P=NP?

NP-

NP-

n mi
ci.
M. ,

mi M i max.

n , nxn A = (aij)

. ,
,
.