Wskazówka:
W analizie posłużymy się tabelą, w której prześledzimy wartości istotnych zmiennych w trakcie działania algorytmu. Wiersze tabeli opisujące fragmenty działania algorytmu, w których nie zmienia się wartość zmiennej j, zostały pogrupowane przez zastosowanie bolda.
 
Wartość Która instrukcja wykonana
i P k i x A [i] k ← i p ← i
5 5 7 6 5 11 +  
4 4 7 5 10 5   +
4 5 7 6 10 11 +  
3 3 7 5 3 5 +  
3 3 5 4 3 10 +  
2 2 7 4 4 10 +  
2 2 4 3 4 3   +
1 1 7 4 12 10   +
1 4 7 5 12 5   +
1 5 7 6 12 11   +
Powrót do pytań