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