Sounds like you want "Show Path Bar" (in the View menu), though it lives at the bottom of the window not in the header.

The sorting by name criticism is a weird one to me though. You want it to not sort by name when you tell it to sort by name, and instead sort by file vs folder and then within those two groups sort by name?