Sortowanie przez wstawianie w języku Python
Sortowanie przez wstawianie jest jednym z najprostszych w zrozumieniu algorytmów sortujących. W e‑materiale Sortowanie przez wstawianieSortowanie przez wstawianie przedstawiliśmy najważniejsze informacje dotyczące tego zagadnienia.
W tym e‑materiale przedstawiamy implementację algorytmu sortowania przez wstawianie w języku Python.
Implementacje algorytmu w innych językach programowania zostały omówione 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.
Więcej zadań? Sortowanie przez wstawianie – zadania maturalneSortowanie przez wstawianie – zadania maturalne.
Zapoznasz się z implementacją algorytmu sortowania przez wstawianie.
Przeanalizujesz, ile porównań wykonywanych jest w przypadku pesymistycznym, a ile w optymistycznym.
Napiszesz program, który do porządkowania danych wykorzysta algorytm sortowania przez wstawianie.