Решение использует свойство HttpContext.Current.Request.
В разделе заголовка (где установлена сортировка) я добавил следующее:
<%: Html.ActionLink("linkText", "actionName", new { sort = "sortingName", page = HttpContext.Current.Request["page"] })%>
и в разделе подкачкиЯ добавил следующее:
<%: Html.ActionLink(i.ToString(), "actionName", new { page = i, sort = HttpContext.Current.Request["sort"]})
Это будет использовать значения маршрута вашего предыдущего URL.