(Solved) : Exercise Write C Program Implement Bst Sort Test Correctness Usual Program Prompt Name Inp Q30660820 . . . .

For this exercise, write a c++ program to implement BST sort andtest it for correctness. As usual, your program will prompt for thename of an input file and the read and process the data containedin this file. The file contains a sequence of integer values. Readthem and construct a binary search tree from the values in theorder they are read. Thus; the first number read will be the rootof the tree. For this exercise, you may use dynamic data, but youshould attempt to store the numbers in an array. You do not need tobalance the tree as you construct it.