Theoretically, it should always give the same order, no matter what order the initial arrays are in.

Ah, I missed that in the specification. I suppose if the OP could have stated the problem better, s/he might have known where to find it in the first place, no? ;)