Search:

^ True, and a better treatment of the practicalities than in my post. I think that the two together pretty much exhaustively answer the OP's question... OP, what's your take on these comments?

You...

That's a good question.

Let's see... On a single processor, you would implement it like this...

MergeSort(array[i...j])
1. if i = j then return
2. else
3. m := (i + j) / 2
4. ...