Efficient O(n log n) sorting was "solved" by John von Neumann in the 1940s; everything since then is more a matter of engineering than science: https://en.wiki

Efficient O(n log n) sorting was "solved" by John von Neumann in the 1940s; everything since then is more a matter of engineering than science: https://en.wikipedia.org/wiki/Merge_sort https://en.wikipedia.org/wiki/Merge_sort