As to "why" they do a sort, I don't know. TJTWOW (That's Just The Way Oracle Works).
However, I tried several min/max statements, looked at the execution plans, and they all included sorts - so I would conclude it does a sort.