Sort options within Spotify are severely lacking.
First, what's lacking outright:
sort by year, total plays, personal playcount, current popularity, genre, tempo, etc.
On top of that, sorting should be stackable, e.g. sort by album by year, or sort artist by total plays, etc.
This could apply to within the artists' pages as well, allowing us to sort through all their songs to better find music that suits our tastes.