Sortarea unui ir de valori

Pentru ordonarea unui ir de valori se pot folosi structuri speciale, numite Arbori de sortare. Aceste structuri permit poziionarea fiecrei valori v n structur astfel nct toate valorile aflate mai jos i n stnga s fie strict mai mici dect v i toate valorile aflate mai jos i la dreapta s fie strict mai mari dect v.

val 1 Iniial final 23 5

val 2 9 6

val 3 5 7

val 4 10 9

val 5 7 10

val 6 6 23

initial 18%

final

82%