Binary Tree Sort (im Deutschen auch Binarytreesort) ist ein einfacher, in seiner primitivsten Form nicht stabiler Sortieralgorithmus. ==Prinzip== Bei diesem Algorithmus werden alle zu sortierenden Elemente nacheinander in einen binären Suchbaum eingefügt. Anschließend wird dieser Baum in-order durchlaufen, wobei alle Elemente in sortierter Reih...