Symulacją sortuje słowa metodą pozycyjną. Z uwagi na różne kody ASCII wielkich i małych liter wprowadzane wyrazy zostają zmienione w taki sposób, aby składały się tylko z małych liter. Wprowadzono do pola tekstowego pojedynczo imiona osób z klasy, dodając każde do listy. W symulacji usunięte zostały symbole pochodzące spoza alfabetu łacińskiego, ze względu na kolejność symboli w tablicy ASCII. Następnie rozpoczęto sortowanie, przeanalizujmy jego przebieg dla kolejnych pozycji znaków.

Danej wejściowe:

1. Adam

2. Jan

3. Marcin

Tablica wyjściowa:

1. Adam

2. Jan

3. Marcin

Podświetlona została ostatnia litera ostatniego imienia, czyli N w imieniu Marcin.

Następna sortowana pozycja: piąta. Uruchomiono sortowanie.

Danej wejściowe:

1. Adam

2. Jan

3. Marcin

Tablica wyjściowa:

1. Adam

2. Jan

3. Marcin

Podświetlona została przedostatnia litera ostatniego imienia, czyli I w imieniu Marcin.

Następna sortowana pozycja: czwarta. Uruchomiono sortowanie.

Danej wejściowe:

1. Adam

2. Jan

3. Marcin

Tablica wyjściowa:

1. Adam

2. Jan

3. Marcin

Podświetlone zostały litery.  Ostatnia litera imienia Adam, czyli M. Trzecia litera od końca w imieniu Marcin, czyli C.

Następna sortowana pozycja: trzecia. Uruchomiono sortowanie.

Dane wejściowe:

1. Adam

2. Jan

3. Marcin

Tablica wyjściowa, zmieniła się kolejność imion:

1. Jan

2. Marcin

3. Adam

Podświetlone zostały litery.  Ostatnia litera w imieniu Jan, czyli N. Czwarta litera od końca w imieniu Marcin, czyli R. Druga litera od końca w imieniu Adam, czyli A.

Następna sortowana pozycja: druga. Uruchomiono sortowanie.

Dane wejściowe:

1. Adam

2. Jan

3. Marcin

Tablica wyjściowa:

1. Adam

2. Jan

3. Marcin

Podświetlone zostały litery. Trzecia litera od końca w imieniu Adam, czyli D. Druga litera od końca w imieniu Jan, czyli A. Druga litera w imieniu Marcin, czyli A.

Następna sortowana pozycja: pierwsza. Uruchomiono sortowanie.

Dane wejściowe:

1. Adam

2. Jan

3. Marcin

Tabela wyjściowa, zmieniła się kolejność imion:

1. Jan

2. Marcin

3. Adam

Podświetlone zostały pierwszy litery imion.

Następna sortowana pozycja: zerowa.

Zwróć uwagę na fakt, że w sortowaniu pozycyjnym najważniejszą rolę odgrywa ostatni krok. Istotne jest, aby sortowanie w każdym kroku było stabilne. Dzięki temu zapewniamy poprawną kolejność sortowania w późniejszych krokach, w przypadku, gdy klucz ma tę samą wartość.