Sortowanie przez wstawianie
Sortowanie przez wstawianie jest jednym z najprostszych algorytmów sortujących. Zastosowanie tego algorytmu jest szczególnie przydatne w przypadku, gdy dane wejściowe są częściowo posortowane. Sortowanie przez wstawianie bywa wykorzystywane np. w czasie gry w brydża. Gracz bierze kolejno karty i każdą z nich wstawia w odpowiednie miejsce docelowe (w tym celu zestaw kart jest rozsuwany).
Implementację algorytmu sortowania przez wstawianie przedstawiamy w e‑materiałach:
Sortowanie przez wstawianie w języku C++Sortowanie przez wstawianie w języku C++,
Sortowanie przez wstawianie w języku JavaSortowanie przez wstawianie w języku Java,
Sortowanie przez wstawianie w języku PythonSortowanie przez wstawianie w języku Python.
Więcej zadań? Sortowanie przez wstawianie – zadania maturalneSortowanie przez wstawianie – zadania maturalne
Przeanalizujesz, jak działa metoda sortowania przez wstawianie.
Prześledzisz krok po kroku, jak działa algorytm sortowania przez wstawianie dla konkretnego przykładu.
Wyznaczysz złożoność obliczeniową algorytmu sortowania przez wstawianie.