Sortiranje je proces u kome se elementi niza ili liste uređuju tako da čine rastući ili opadajući niz podataka. Rastući niz je takav da je svaki element veći od svog prethodnika, a manji od svog sledbenika. Nasuprot tome, svaki element opadajućeg niza je manji od svog prethodnika, a veći od svog sledbenika.