Permutree sorting

Vincent Pilaud, Viviane Pons, Daniel Tamayo Jiménez

Generalizing stack sorting and $c$-sorting for permutations, we define the permutree sorting algorithm. Given two disjoint subsets $U$ and $D$ of $\{2,\dots ,n-1\}$, the $(U,D)$-p…