What's the mistake in my code?
you need not to sort the array
because in question it is mention that array is sorted
You are given a sorted data of n integers. You have to form a balanced Binary Search Tree and then print preorder traversal of the tree.
Modified Code
if you want to ask something about this feel free to ask
i hope this helps
if yes show your response with 
and don’t forgot to mark doubt as resolved