Sortowanie – jeden z podstawowych
problemów informatyki, polegający na uporządkowaniu
zbioru danych względem pewnych cech charakterystycznych każdego elementu tego
zbioru. Szczególnym przypadkiem jest sortowanie względem wartości każdego elementu, np. sortowanie liczb, słów itp.