Sort an array of strings using a tree

• Create a binary search tree from the array

• Traverse the tree in-order and store the values in a new array

• Return the sorted array