[Zubersoft]

It would have used the song titles, not the formatted title you configured in the library settings. If you are prefixing the titles with data from another field, that would explain why it appeared unusual, as the sorting was based upon the unformatted song title (i.e. what you see if you long press the song, edit it, and view the title field in the song editor).

Mike