In C ++ language

Problem 1: Lottery Winners (chapter 8-Searching and sorting) A lottery ticket buyer purchases 10 tickets a week, always playing the same 10, 5- digit "lucky" combinations. Write a program that initializes an array or a vector with these numbers and then lets the player enter this week's winning 5 digit number. The program should perform a linear search through the list of the player's numbers and report whether or not one of the tickets is a winner this week. Here are the numbers. 13579 26791 26792 33445 62483 79422 85647 93121 b. Lottery Winner Modification Modify the program (problem 1) so it performs a binary search instead of a linear search. Remember: The binary search algorithm will not work properly unless the values are sorted in ascending order, Use a bubble sort or selection sort in order to sort the values in the ascending order