Wskazówka:
W obu analizowanych algorytmach porównania elementów ciągu są wykonywane w pętli
wewnętrznej. Liczba powtórzeń tej pętli zależy od wartości danych. Dla ciągu liczb podanych
w zadaniu liczba porównań jest różna w obu algorytmach.
Natomiast liczba przesunięć elementów tablicy zależy tylko od wartości danych i jest dla
ustalonych danych wejściowych taka sama w obu algorytmach.
W porównywanych algorytmach liczba powtórzeń zewnętrznej pętli zawsze jest taka sama,
bez względu na wartości danych wejściowych. W obu przypadkach pętla wykonywana jest
dla j = n - 1, n - 2, … , 1. Instrukcja podstawienia dla zmiennej x jest wykonywana tylko
w pętli zewnętrznej, więc liczba jej wykonań jest (dla ustalonych danych) zawsze taka sama
w obu algorytmach.