tree sort Algorithm

A tree sort is a sort algorithm that builds a binary search tree from the components to be sorted, and then traverses the tree (in-order) so that the components arrive out in sorted order. Its typical purpose is sorting components online: after each insertion, the set of components seen so far is available in sorted order.

tree sort source code, pseudocode and analysis