Anmerkungen zur Komplexitt

Mergesort ist sehr gnstig und liegt in jedem Fall in O(n log n), 
wobei es keine Unterscheidung zwischen 'best', 'average' oder 'worst case' gibt. 
Allerdings bentigt MergeSort im Gegensatz zu den meisten anderen Verfahren 
zustzlichen Speicher (fr das Hilfsfeld).