tree_sort

Tree Sort

Tree sort is a sorting algorithm that is based on Binary Search Tree data structure. Inorder Traversal of BST gives sorted elements.

Input Format

First line contains the number of elements in the array. From second line you need to enter the elements of the array.

Output Format

Display the elements in Sorted Order.

Sample Input

enter the size of array : 5
enter the array elements : 65 32 0 -1 85

Sample Output

-1 0 32 65 85

Implemented in:

• C++