Proste sortowanie tablic

Sortowanie przez proste wybieranie jest chyba najprostszym algorytmem sortowania. Tablicę dzielimy na dwie części: lewa posortowana i prawa nie posortowana. Wyszukujemy w nie posortowanej części najmniejszy element i zamieniamy z pierwszym elementem nie posortowanej części. Dzięki temu - możemy zwiększyć obszar posortowany o kolejny (ten wybrany) element. Na poniższym rysunku pionowa strzałka czarna wskazuje na pierwszy element nie posortowanej części, a czerwona - na najmniejszy element tej części. Łuk łączy miejsca zamiany:

Sortowanie przez proste  wstawianie jest podobne do układania kart do gry branych ze stołu w kolejności ich wielkości:

źródło rysunku:  Cormen Thomas H., Leiserson Charles E., Rivest Ronald L, Clifford Stein "Wprowadzenie do algorytmów"

Algorytm  sortowania tabeli przez proste wstawianie polega on na tym, że tabelę dzielimy na dwie części: elementy już posortowane (jak karty w ręce) - to lewa część tabeli. Elementy pozostałe (jak karty na stole) - to prawa część tabeli. Bierzemy kolejne elementy z pozostałych (prawej części) i wstawiamy do lewej tak, by zachować sortowanie.

Dla tabeli zawierającej liczby: 9,12,7,11,8,3, algorytm zadziała następująco: