Grail Sort is a stable, in-place merge sort variant that uses small internal buffers to reduce memory overhead while achieving efficient merges. It is designed for practical performance on modern systems.
Paradigm
Merge / Block
Author
M. O'Neill
Tier
Time Complexity
Best
Avg
Worst
Space
O(sqrt(n)) extra
Properties