Upgrade to the nightly build and your wish will come true. http://www.zenphoto.org/files/nightly/
Set the sort order for your gallery to what you want. Each subalbum that has not had its sort order actually set will inherit this setting.
More specifically: all albums will initially inherit their sort order settings from their parent. In the case of first level albums, the parent is the gallery. So, if you have never set the sort options for an album, it will inherit them from its parent.