Sortowanie przez wstawianie / umieszczanie (insertion sort)
Czy uważasz, że ten artykuł jest interesujący? Wystarczy, że kupisz abonament, a otrzymasz dostęp do całej zawartości serwisu. Już wkrótce przekonasz się, że warto...
Fragment artykułu: Analiza algorytmu - dane liczbowe Zastanówmy się, ile porównań musi zostać wykonanych, aby udało nam się posortować wszystkie elementy. W tym celu oznaczmy n - liczba elementów do posortowania. W pierwszym wyszukiwaniu pozycji do wstawienia wykonujemy dokładnie 1 porównanie, bowiem ...