algorytm, który do działania nie potrzebuje dodatkowej pamięci

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 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, 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

porządkowanie zbioru danych względem pewnych cech charakterystycznych