Mercenary Recruits and Soldiers (not sure if other are affected) are not sorted with any logic.

Recruits should be in front of Soldiers if sorted by name.
http://prntscr.com/gqcl3o
http://prntscr.com/gqclrt