Sort Post by Tag

I have a client who wants to sort posts in two different orders (on two different sets of pages) by two values, possibly entered into tags.

Can anyone point me in the right direction?

(First thoughts are that it’s impossible!!)