Its primarily Documents and Media that use the Sort Order. A majority of other nodes are sorted by their name as far as I remember. So generally shouldn't be a problem to have them sorted properly.