Sortiranje elemenata liste

1. Uvod

Sortiranje niza je postupak kojim se elementi niza slažu po veličini. Problem sortiranja se često pojavljuje u programiranju, pa postoji više algoritama za njegovo rješavanje. Oni se razlikuju po složenosti i efikasnosti. Jednostavniji algoritmi su sasvim dobri za sortiranje nizova s manjim brojem elemenata (najviše nekoliko stotina), dok su za velike nizove potrebni nešto složeniji (merge sort, quick sort).