Online Sorting via Searching and Selection

Ankur Gupta, Anna Kispert, Jonathan P. Sorenson

In this paper, we present a framework based on a simple data structure and parameterized algorithms for the problems of finding items in an unsorted list of linearly ordered items…