New Sorting Algorithm Wave Sort (W-Sort)

Jia Xu Wei

Modern comparison sorts like quicksort suffer from performance inconsistencies due to suboptimal pivot selection, leading to $(O(N^2))$ worst-case complexity, while in-place merge…