Flip-sort animations
- Flip-sort is a fascinating simple process: each iteration consists into a flip of the downward runs (i.e., a pop-stack sort).
- Towards a linear-time sorting algorithms? 😉 Each permutation is sorted in less than n-1 iterations of this process!
- We (Andrei Asinowski, Cyril Banderier, Sara Billey, Benjamin Hackl, Svante Linusson)
analyse different aspects of this process in our articles: