Hola y bienvenido
En tu caso lo que haría es guardar el tipo de orden que hiciste por última vez en un viewstate... y despues cuando me cambie de página y llene mi grid... hago el filtro.
Ejemplo.
ViewState["Sort"] = "stor_id";
..
...
Cita: private void MyDataGrid_PageIndexChanged(object source, System.Web.UI.WebControls.DataGridPageChangedEvent Args e){
MyDataGrid.CurrentPageIndex=e.NewPageIndex;
SqlDataAdapter myCommand = new SqlDataAdapter("select * from Stores", myConnection);
DataSet ds = new DataSet();
myCommand.Fill(ds, "Stores");
DataView Source=ds.Tables["Stores"].DefaultView;
Source.Sort = ViewState["Sort"].ToString());
MyDataGrid.DataSource=Source;
MyDataGrid.DataBind();
}
Saludos