If you want to go below nlog(n) during generic sorting you need to choose high information gain algorithm, its easy. This is no way.