Sorting is one of the most commonly invoked primitives in production software. It appears in database query planners, compiler register allocators, game engine rendering pipelines, and machine ...