Сортировка строк на чистом Си

Добрый день, нужна программа на чистом С
Сортировка строк (т.е. массива строк) по алфавиту через qsort.
Нельзя использовать qsort/strcmp с header'a (их нужно написать)
qsort (со стандартной декларацией) должен быть реализован через указатели (т.е. без дополнительного выделения памяти)
qsort должен работать через void, те за место char и char* для строк должны быть указатели на void (это важно!)
ввод с клавиатуры, вывод на экран,
valgrind не должен ругаться,
особо запариваться не надо, лаконичность не обязательна.
Есть qsort для int'ов, если переделать саму функцию из данного кода, было бы неплохо для меня, но это не обязательно.
Если будет нужно, могу скинуть.