Общий и практичный алгоритм сортировки быстрее, чем O (n log n)?

Есть ли какой-либо практический алгоритм для общих элементов (в отличие от сортировки со счетом или bucket sort), который выполняется быстрее, чем O (n log n)?