Einfaches Sortieren von sich entwickelnden Daten ist optimal und robust

Einfache, naive Sortieralgorithmen wie Naive Sort erzielen optimale Abweichung vom wahren Ranking bei sich ändernden Daten, sowohl in Bezug auf die maximale als auch die gesamte Abweichung.