Hourglass Sorting: A novel parallel sorting algorithm and its implementation

Daniel Bascones, Borja Morcillo

Sorting is one of the fundamental problems in computer science. Playing a role in many processes, it has a lower complexity bound imposed by $\mathcal{O}(n\log n)$ when executing…