merge sort hilfe

[xandl33]

hi
kann mir jemand den merge sort mit einfachen worten erklären ?

ich hab bis jetzt verstanden, das das zu ordnende array immer in der mitte geteilt bis nur noch ein element vorhanden ist.
ich versteh leider nur nicht wo die einzelnen elemente sortiert werden.
Laut meiner Annahme müßte die function merge das sortieren der Elemente übernehmen liege ich da richtig bzw. hab ich jetzt schon in diversen büchern gelesen das merge nur die einzelnen elemente wieder verbindet.


hier der code:

void mergesort(int lo, int hi)
{
if (lo<hi)
{
int m=(lo+hi)/2;
mergesort(lo, m);
mergesort(m+1, hi);
merge(lo, m, hi);
}
}