Słownik
algorytm działający w miejscu (in situ)
algorytm, który do działania nie potrzebuje dodatkowej pamięci
algorytm sortowania pozycyjnego
algorytm, który porządkuje elementy składające się z szeregu pozycji kolejno od najmniej znaczących do najbardziej znaczących pozycji (liczby sortujemy według kolejnych od końca cyfr, wyrazy według liter, itd.)
algorytm sortowania przez zliczanie
algorytm polegający na policzeniu, ile razy dana liczba występuje w porządkowanym ciągu (wejściowym); zebrane w ten sposób dane wykorzystuje się do utworzenia nowego ciągu (wyjściowego)
algorytm stabilny
algorytm, który utrzymuje kolejność występowania dla elementów o tym samym kluczu (cecha, według której sortujemy), tzn. jeśli przed sortowaniem element A był przed elementem B, to po sortowaniu A nadal będzie przed B
sortowanie
porządkowanie zbioru danych względem pewnych cech charakterystycznych