Попробуй использовать:

#include <stdlib.h>
void qsort( void *base,
size_t num,
size_t width,
int (*compar)
( const void *, const void *) );

Description:
The qsort function sorts an array of num elements, which is pointed to
by base, using a modified version of Sedgewick's Quicksort algorithm.
Each element in the array is width bytes in size. The comparison
function pointed to by compar is called with two arguments that point to
elements in the array. The comparison function shall return an integer
less than, equal to, or greater than zero if the first argument is less
than, equal to, or greater than the second argument.
Т.е.:
base - адрес начала массива (TestBase),
num - количество элементов в массиве (500),
width - размер одного элемента массива (sizeof(Test)),
compar - функция для сравнения.

Блин, забыл. Функция сравнения принимает только 2 параметра, это указатели на сравниваемые элементы массива, имеют тип void*, но никто не мешает приводить их к нужному типу, а вот критерий сортировки придется задавать или глобальной переменной, или через вызов специальной ф-ции, что в принципе однофигственно. Зато не надо ничего изобретать, достаточно задать лишь функцию сравнения. Она возвращает то же, что и strcmp, то бишь отрицательный результат, если первый параметр меньше второго, положительный - если больше, 0, если равен. Также ничто не мешает реализовать обратную сортировку, если поменять возвращаемые значения вручную. Ф-ция, кстати, из Стандарта языка С, так что должна присутствовать в ЛЮБОЙ реализации языка.
---
С уважением, Dubrov.