Ответ на ваш вопрос тесно связан с некоторыми деталями, которые вы не предоставили. «Лучший / самый быстрый» способ зависит от того, насколько длинны поля, сколько вам нужно отсортировать, сколько у вас памяти, относительная скорость диска и памяти, детали того, что в строках, ..., до тошноты .
Knuth Vol 3 содержит подробную информацию о самых разных подходах. Я не помню, обсуждает ли он Radix Sorting, но, вероятно, он это делает. Если он этого не делает, вам следует поискать ссылки на Radix Sorting. Это полезно только в узких обстоятельствах, но положительно летит там. Если у вас есть небольшой набор коротких строк, Bubble Sort будет работать лучше, чем сложные сортировки на некоторых архитектурах, из-за меньших издержек. Библиотека времени выполнения C включает в себя версию быстрой сортировки, поскольку в некоторых случаях это может быть очень эффективным алгоритмом для больших наборов данных.
Net-net, ответ: «Это зависит».