devi aggiungere
AllowSorting="True"
nel tag del gridview e poi per ogni templatefield con cui vuoi effettuare l'ordinamento inserisci nel tag templatefield:
SortExpression="xxxxx"
dove xxxxx è il nome del dato bindato (nome del campo del database)