There are a number of pieces of data available that may serve as sorting criteria, e.g. RELEASETIME or _FILE_CREATE_DATE
To add this data to the ALBUM field (I wonder why your player does not know how to read these fields) you could use an action of the type "Format value" for ALBUM
An explanation how to create an action can be found in the FAQs /t/967/1
Select all files
Start to create the new action
Select type "Format value"
Select field ALBUM
Enter as format string: %releasetime% _ %album%
(if you want to sort by release time first or, if the album is more important:)
Enter as format string: %album% _ %releasetime%
Click OK so that you save the new action
Tick the box next to the action name to execute it right away.
Click OK.
All ALBUM fields should get the release time added.