Sortarea

In informatica, sortarea reprezintă rearanjarea elementele dintr-o structură de date în ordine crescatoare (sau descrescătoare). Pentru rezolvarea acestei probleme au fost concepuţi diverşi algoritmi, mai mult sau mai puţin rapizi, mai simpli sau extrem de complicaţi.

​1. Sortare prin selecție

​2. Sortare prin selecție directă

​ Pas 1. Determinarea minimul din vector si poziția sa.

Pas 2. Interschimbarea minimul cu primul element din vector si astfel minimul ajunge pe poziția sa finală, în vectorul ordonat.

Reluarea pasului 1 si 2 pentru vectorul cu ultimele n-1 elemente, care trebuie sortat: determinarea minimul dintre ultimele n-1 elemente si mutarea pe a doua poziție, apoi se face același lucru pentru șirul care începe cu al treilea element, până când vectorul este sortat.