Sorting algorithm resources and complexity

How introsort perform so well in both average and worst case?
Is there any better sorting algo. then it?
and looking for good resources to improve algorithmic knowledge.
Thanks for your warm efforts!

Introsort()'s worst case complexity is O(nlogn) which isn’t linear.

thanks!made mistake

For a knowledge of all sorting you can see this link and for algorithms you can see on geeksforgeeks.

1 Like