Songs view is unwieldy and simplistic with many tracks

[Alan Pope 🍺🐧🐱 🦄]

With many songs on a machine (typical on desktop or high capacity tablet) the songs view is difficult to manage.
While it's possible to search, it might also be useful to be able to sort the view.

Suggested sort criteria:-

* Most/least played
* Most/least recently played
* Most/least recently added

[Victor Thompson (vthompson)]

One thing we discussed while fixing lp:1269037 (Provide Search), was other ways to make the Songs tab more manageable. Faster scroll through the list was proposed. I like the idea--perhaps sorting and maybe also skipping to a letter/number alphanumerically (when the list isn't sorted) might be a nice way to implement this? We'd want to try to come up with a nice UI to do it.

[Bosko (donquichot2016)]

When you're in the tracks list and search for a song starting with an X, it will play only that song. I want to play that song, and then continue playing the rest of the songs.
The application should allowed reverse sorting, so you can easily find songs at the end of the alphabet. So both A-Z & Z-A sorting options should be available.