using c++ language. thanks in advance!

Problem 3 15 Points Write a program that sorts and searches a dynamically allocated int array. First, prompt the user to enter the size of the array to be created. Make sure a valid size is entered, otherwise prompt to the user to re-enter. Then prompt the user to enter a sequence of integers that will be stored in the array. After all numbers are stored in the array, the program sorts the aray in ascending order. Finally, the program prompts the user again to enter a number. The program then finds and prints out the index where the number is located in the array. Introduce functions to organize your code. Size: 5 Enter numbers: 1 8 7 3 9 Sorted: 1, 3, 7, 8, 9 Which number do you like find? 3 Found at index 1 Example