Xinok:
My stable sort makes heavy use of binary searches [1], so just for fun, I tried inserting a ternary search before the binary search.
I think in the end he suggests to use a "offseted binary" or a "quaternary search", over both binary and ternary searches (if the array is not too much small).
Bye, bearophile
