El ordenamiento con árbol binario es un algoritmo de ordenamiento, el cual ordena sus elementos haciendo uso de un árbol binario de búsqueda.Se basa en ir construyendo poco a poco el árbol binario introduciendo cada uno de los elementos, los cuales quedarán ya ordenados.Después, se obtiene la lista de los elementos ordenados recorriendo el árbol en inorden.Insertar elementos en un árbol binario de búsqueda tiene una complejidad O(log n).Además, recorrer los elementos del árbol en inorden tiene complejidad O(n).
