Spisu treści:
Definicja - Co oznacza Sortowanie wstawiane?
Sortowanie przez wstawianie to algorytm sortowania, w którym elementy są przenoszone pojedynczo do właściwej pozycji. Innymi słowy, sortowanie za pomocą wstawiania pomaga w budowaniu końcowej posortowanej listy, po jednym elemencie na raz, z ruchem elementów o wyższej pozycji. Rodzaj wstawiania ma zalety prostoty i niskiego obciążenia.
Techopedia wyjaśnia Sortowanie według wstawiania
W sortowaniu wstawianym pierwszy element w tablicy jest uważany za posortowany, nawet jeśli jest to nieposortowana tablica. W sortowaniu wstawiania każdy element w tablicy jest sprawdzany z poprzednimi elementami, co powoduje rosnącą posortowaną listę wyników. Przy każdej iteracji algorytm sortowania usuwa jeden element na raz, znajduje odpowiednie miejsce w posortowanej tablicy i wstawia je tam. Iteracja trwa do momentu posortowania całej listy.
Istnieje wiele zalet związanych z sortowaniem przez wstawianie. Jest prosty do wdrożenia i dość wydajny w przypadku niewielkich zestawów danych, zwłaszcza jeśli jest znacznie posortowany. Ma niski narzut i może sortować listę podczas odbierania danych. Kolejną zaletą związaną z sortowaniem przez wstawianie jest fakt, że potrzebuje on tylko stałej ilości pamięci dla całej operacji. Jest bardziej wydajny niż inne podobne algorytmy, takie jak sortowanie bąbelkowe lub sortowanie selekcyjne.
Jednak sortowanie wstawiane jest mniej wydajne w przypadku większych zestawów danych i mniej wydajne niż algorytmy sortowania sterty lub szybkiego sortowania.
