Hej, mam takie pytanko, jak należy wykonać liczbę porównań oraz kopiowań, aby posortować na przykład 4 liczby w najlepszym i najgorszym przypadku, używając algorytmu sortowania przez wstawianie?
A drugie pytanko jak przeprowadzić analizę czasową złożoności obliczeniowej algorytmu sorotowania bąbelkowego? Chciałbym również korzystając, z niezmiennika pętli udowodnić
poprawność algorytmu, natomiast też nie wiem jak do tego sie zabrać.
Dla zbyt nerwowych adminów - nie szukam gotowca, pytam o wskazówki.