insertion sort: sortowanie przez wstawianie

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
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.

Dyskusja

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *