Write this program in C++

1. Write a program that will sort an input string (letter by letter) in ascending and descending order. The program will contain functions for the Bubble Sort and the Selection Sort that are able to process string types. The bubble sort will return the string sorted in ascending order (a -z) and the selection sort will return the string sorted in descending order (z - a). The main program should prompt the user to input a string of characters of any length and then pass the string to the functions for sorting. Count the number of comparisons used by each sort. Print the sorted strings and comparison counts to the screen. Remember that you can use the bracket notation with a string to get individual characters or you can use the at function.

Example: Suppose you enter the string: The game was very tense. The sorted strings will be:

ascending: aeeeeeghmnrssttvwy (T converted to lowercase t) descending: ywvttssrnmhgeeeeea