c++

Searching, Sorting, and the vector Type

Binary Search Algorithm & Selection Sort Write a program that searches for a string in a vector of strings. Use vector of strings (vector) to store a list of unsorted strings. Each of the elements of this vector can hold more than one word. To use binary search algorithms, the vector of strings should be first sorted alphabetically. Write a function that sorts the strings in ascending (or descending) order by using a Selection Sort algorithm. Write a function that searches for an string in a vector of sorted strings by using a binary search algorithm. write a program to test your function. Additional requirements and instructions: No use of global variables. Code is well commented. Comments for functions describe what they do. They also describe the post conditions. If parameter names are not descriptive in functio