@misc{indiciaee688fa96dfb1, title = {Nearly Tight Bounds for the Online Sorting Problem}, author = {Yossi Azar and Debmalya Panigrahi and Or Vardi}, year = {2025}, url = {https://arxiv.org/abs/2508.14287}, note = {Source identifier: 2508.14287} }