See also: https://en.m.wikipedia.org/wiki/Adaptive_sort

Another example application of adaptive sorts is the sweep-and-prune broadphase collision detection algorithm that's somewhat commonly used in physics engines.