I agree.  I just submitted a pull request which changes the Julia sort routines to always put the vector first, which I think is more consistent with the rest of julia (though I haven't done a thorough review). 

Anyway, I'll update this version of the function to use the Union.