I had the same app same issue. Directly below the Trash icon and label top right on Gallery home screen I saw a hyperlinked label "Recent" and I clicked on it and Bam! I got a menu that let me choose my view and I sorted A-Z. Just what I needed. Now my folders are sorted.