Comment 2 for bug 136100

Here's a patch that adds options to sort by:
Genre - Artist
Genre - Album
Year - Artist
Year - Album

If having a little more control (like being able to choose the first two or three sorting levels) is preferred, I could try to work that in as well. I these four options (only three are actually new, "Genre - Artist" is the same as the "Genre" option now) cover most of what people are looking for though.

Also, someone probably needs to make a unique Year image (maybe a little clock or something?), as right now I'm using the Artist image as a placeholder.