How do I add personal videos to show up in order?

If those files are already in the mp4 format, and their file names are already containing the title, this can be quite painless with software like e.g. mp3tag: