I can't remember if this was implemented or not… so I'll call it a bug. [:P]
I just tried to sort the library by two criteria. First I sorted by "My Tag." I then clicked "shift" and tried to sort by "last updated," but it undid the "my tag" sort. I know this is how it works in the documents menu, and I expected and thought the library did the same. Yes/No?