insertion sort: sortowanie przez wstawianie
Algorytm sortowania polegający na wstawianiu kolejnych elementów listy w odpowiednie miejsce. Zbiór danych dzieli się na dwie części — posortowaną i nieposortowaną. Początkowo ta pierwsza zawiera tylko jeden element — pierwszy element zbioru. Następnie algorytm pobiera drugi i wstawia go odpowiednio przed lub za pierwszym. Ta sama operacja jest wykonywana dla pozostałych elementów z części nieposortowanej.
Podoba Ci się ta strona?
Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.
