Die zu sortierenden Elemente werden nacheinander in einem höhenbalancierten binären Suchbaum (AVL-Baum) untergebracht. Diese Hilfstruktur wird dannach wieder aufgelöst und die Elemente direkt sortiert. D.h. die Vergleichs- und Vertauschungesoperationen sind zeitlich vollständig getrennt.

Aufgrund des Einfügens von Elementen in eine sortierte Menge wird dieses Verfahren auch als "Sortierung durch Einfügen" bezeichnet.