Avlsort ist ein Vertreter der asymptotisch optimalen Sortieralgorithmen. Er ist das derzeit beste allgemeine Sortierverfahren.

Der Algorithmus wurde von mir entwickelt. Die Grundidee eines höhenbalancierten Suchbaumes habe ich aus der "Binäre Suche"-Variante von Insertsort abgeleitet.

Der Name "Avlsort" kommt von AVL und spielt auf seinen intern verwendete AVL-Baum (höhenbalacierter binärer Suchbaum) an.

Die Idee wurde erstmalig von Peter Weigel vorgestellt (Dezember 2000).
Das Konzept der AVL-Bäume wurde von Adelson-Velskii und Landis entwickelt (1962).