On BeforeLoad prepare your load config object. Set the sort info like sort field and sort dir.

When you get hold of the data in the server, sort it using comparator, using the info from the load config before you send the data back to the client. Look at the GXT source. There;s an example there on how remote sorting is done.