This looks like it's in the family of interpolation sorts. The one I noticed which seemed most similar was FlashSort: https://en.m.wikipedia.org/wiki/Flashsort

This looks like it's in the family of interpolation sorts. The one I noticed which seemed most similar was FlashSort: https://en.m.wikipedia.org/wiki/Flashsort https://en.m.wikipedia.org/wiki/Flashsort In general, it makes most sense to compare it against allocating, distribution based sorts. Additionally, with interpolation sorts, you have to be pretty careful that the interpolation is sufficiently well implemented to maximize overlapping inserts. I don't see an official name, but I would also be curious to compare it to an interpolation variation on a library sort. Other distributions are of interest. In particular, ones with high skew like various exponential ones and lognormal.