Implement the Selection Sort algorithm by taking single character input(10 letters) from the user. Perform the bubble sort on 10 integers input by the user in a descending order(bigger to smaller). Write a method that accepts an integer array as a parameter and sorts it using the insertion sort algorithm. Write a method that accepts an integer and an array of integers, and returns true if the integer is contained in the array. You may assume that the array is sorted, and your method should use a binary search. You can use recursive or iterative approach to solve the