Do you need to do this recursively? Like a tree view and in each directory (no matter the depth) the subdirectories are sorted according to the rule you gave. Or do you need just direct subdirectories of some directory to be sorted, without descending deeper? The description and the example directory structure suggest the latter with the caveat that
sounds may be arbitrarily deep(!). Please [edit] and clearly state this.