Power Sort is a hybrid sorting algorithm inspired by natural merge sort and smoothsort principles. It adapts dynamically to partially sorted sequences to achieve efficient sorting in practice.
Paradigm
Hybrid / Adaptive
Author
C. McIlroy
Tier
Time Complexity
Best
Avg
Worst
Space
O(1) extra
Properties