Flip-sort and combinatorial aspects of pop-stack sorting

Andrei Asinowski, Cyril Banderier, Benjamin Hackl

Flip-sort is a natural sorting procedure which raises fascinating combinatorial questions. It finds its roots in the seminal work of Knuth on stack-based sorting algorithms and lea…