34536 zdj
2 (9)

Sortowanie przez wstawianie

lnsertionSort(n)

for i

2 to n

x

wstaw x w odpowiednim miejscu w podciągu a[ l ...i] IN S E R TI ON SO R TIN G( T)

2 to n do

Nowy<—Tli]

i

while j 0 and A[j] • N o w a

T[j+1]

T[l+1]

Nowa

Wykład 10

Prosa'aiiiowame komputerów I

i

i