Jednym z najważniejszych parametrów, który określa algorytmy sortowania jest ich złożoność. Można udowodnić, że dolna granica złożoności algorytmów, które porównują elementy tablicy wejściowej wynosi n*lg n. Granica ta może być przekroczona przez algorytmy, które nie wykonują porównań. Takimi są na przykład: sortowanie poprzez zliczanie, pozycyjne, kubełkowe. Najbardziej uniwersalnym i w większości przypadków najszybszym jest algorytm QuickSort. Inną jego zaletą jest jego prostota i zwięzłość.
Do metod sortowania zaliczamy między innymi:
- przez zamianę (sortowanie bąbelkowe)
- przez wybieranie
- przez wstawianie
- kubełkowe, sortowanie koszykowe
- przez zliczanie
- pozycyjne
- wyrazów
- QuickSort