Meta algorithm

[LifeIsStrange]

Noob question, end users would love a solution that is optimal in all cases.
As such, couldn't you detect cases where pdqsort or fluxsort are expected to be optimal and switch to them at runtime automatically ?

[scandum]

This is something crumsort already does, it switches to quadsort if doing so is beneficial.

Crumsort can't switch to fluxsort as that would turn it into an out-of-place sort.