Grailsort

Grailsort is a sorting algorithm that runs in $$O(n \log n)$$, is Stable, and not Adaptive, and uses $$O(1)$$ space.