eZ publish cannot sort the subtree result within the tree structure. The sorting will discard the tree information. If you want to have it sorted you need to fetch one level at the time. Mabye you can use the treemenu() template operator, this will do that for you.