I can only recommend (for all Germans here) this video from "dorfuchs": https://youtu.be/3ge-AywiFxs?si=TbcRsBNkzGhpOxQ4&t=842 https://youtu.be/3ge-AywiFxs?si=

I can only recommend (for all Germans here) this video from "dorfuchs": https://youtu.be/3ge-AywiFxs?si=TbcRsBNkzGhpOxQ4&t=842 https://youtu.be/3ge-AywiFxs?si=TbcRsBNkzGhpOxQ4&t=842 (timestamped=) He shows a derivation that at best, a sorting algorithm can do is O(n log(n)) for n real positive numbers.