What is it missing? Are you using LMCE folder structure on all shares that it auto-detected? Check in the admin site under Media Files Sync to see if any of your folders/files have not been sync'd to the database yet.
As Thom says, using the Filename sort is the complete answer you are looking for, so don't go off looking for other solutions, you have an issue with your system. Fix that and you will have your solution.