The Loop with dynamic orderby

I’m creating a site where the front page shows all of the blogs content, but a user can click on a link to decide how the content they are viewing is ordered. So for example, by default the site shows all posts ordered by date, but by clicking on “order by title” the page will load with the posts ordered alphabetically by title.

I’ve attempted to do it currently by having the link set a get variable and then having that variable change the query string that is being performed. I’ve run into an issue with this because it breaks the next and previous posts links. I have a lot of content so I plan on implementing pagination eventually but first I need to get this sorting working. Has anyone had any experience with filtering their content in this manner and also having pagination?