Gridview'ın onsorting event'ı var. Orada yapabilirsiniz.
protected void gvName_Sorting( object sender, GridViewSortEventArgs e )
{
    // sırala ve tekrar bind et.
}