W tym zadaniu zajmujemy się algorytmami działającymi na n-elementowej tablicy liczb
całkowitych A[1..n], gdzie n jest dodatnią liczbą całkowitą.
Pseudokody po poprawkach
A ← [2,4,6,8,10,9,7,5,3,1]
funkcja W(j)
jeśli j > 1
jeśli A[j] < A[j-1]
v ← A[j]
A[j] ← A[j-1]
A[j-1] ← v
W(j-1)
zwróć A
wypisz W(7)
Rozwiązanie zadania 5.4.
funkcja W(j)
jeśli j > 1
v ← A[j]
i ← j
dopóki (i > 1) oraz (A[i-1] > v) wykonuj
A[i] ← A[i-1]
i ← i - 1
A[i] ← v
zwróć A