Schemat działania algorytmu prawo|mały|Przykład działania Utwórz zbiór elementów posortowanych i przenieś do niego dowolny element ze zbioru nieposortowanego. Weź dowolny element ze zbioru nieposortowanego. Wyciągnięty element porównuj z kolejnymi elementami zbioru posortowanego, póki nie napotkasz elementu równego lub elementu większego (jeśli chcemy otrzymać ciąg niemalejący) lub nie znajdziemy się na początku/końcu zbioru uporządkowanego. Wyciągnięty element wstaw w miejsce, gdzie skończyłeś porównywać. Jeśli zbiór elementów nieuporządkowanych jest niepusty, wróć do punktu 2.
Algorytm – pseudokod Poniższy kod przedstawia algorytm zapisany w pseudokodzie, gdzie: A – tablica danych przeznaczonych do posortowania (indeksowana od 1 do n), n – liczba elementów w tablicy A. Insert_sort(A, n): for i=2 to n: # Wstaw A[i] w posortowany ciąg A[1 ... i-1] wstawiany_element = A[i] j = i - 1 while j > 0 and A[j] > wstawiany_element: A[j + 1] = A[j] j = j - 1 A[j + 1] = wstawiany_element
Przykłady implementacji Zobacz przykładowe implementacje sortowania przez wstawianie na Wikibooks
Zobacz też Sortowanie Shella Sortowanie przez wybieranie Przypisy
Bibliografia
Linki zewnętrzne Algorytm przedstawiony z wykorzystaniem rumuńskiego tańca
Wstawianie