Sorting "k-tonic" sequences Posted by Sariel Har-Peled, at cstheory.stackexchange.com, 12 Mar 2012 I hope somebody knows a ref to this, so I do not have to read the literature... Consider a sequence of numbers $x_1, \ldots…