Дополнение к этому ответу
В блоге Thomas Levesque’s blog есть два поста, в которых описывается решение этой задачи:
- Автоматическая сортировка GridView при клике на заголовок — основные принципы и простейший вариант решения.
- Автоматическа сортировка GridView (продолжение) — улучшенная вервия кода из первого поста. Включает отрисовку «стрелочки» на заголовке колонки в зависимости от направления сортировки.