Some unusual asymptotics for a variant of insertion sort

Cyril Banderier (1) , Jean-Luc Baril (2) , Céline Moreira dos Santos (2)

1 LIPN - Laboratoire d'Informatique de Paris-Nord
2 Le2i - Laboratoire Electronique, Informatique et Image [UMR6306]

Domaines: Combinatoire [math.CO]

Cyril Banderier, Jean-Luc Baril, Céline Moreira dos Santos. Some unusual asymptotics for a variant of insertion sort. 26th International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2015, Strobl, Austria. ⟨hal-01165901⟩