Divide et Impera

Merge sort: împarte în jumătăți, sortează, apoi interclasează.