in c++

Project8A Assignment Write a program that lets the user enter a number. The program should determine if the number is valid by checking for it in the following int list [ ]={5658845, 4520125,7895122, 8777541, 8451277, 1302850, 8080152, 4562555, 5552012, 5050552, 7825877, 1250255, 1005231, 6545231, 3852085, 7576651,7881200, 4581002) If the user enters a number that is in the array, the program should display a message saying the number is valid If the user enters a number that is not in the array, the program should display a message saying the number is invalid. Then ask the user to enter new number Project8B @ Assignment Modify the selectedSort function presented in Poject8B so it sorts an array of strings instead of an array of ints