Poprawnie uzupełnione luki:
Po zakończeniu działania algorytmu 2 element A[i] jest nie większy (mniejszy bądź równy)
niż element A[i+1] dla każdego i większego od 0
oraz mniejszego od n

Wiersz (*) algorytmu 2 wykonywany będzie w przebiegu algorytmu
• więcej niż n razy
• mniej niż n² razy