Managing Vaccinations Record w/ Sorting Algorithms Procedure Imagine that it is flu season and health department officials are planning to visit a school to ensure that all the enrolled children are administered their flu shot. However, there is a problem: a few children have already taken their flu shots but do not remember if they have been vaccinated against the specific category of flu that the health officials plan to vaccinate all the students against. Official records are sought out and the department is able to find a list of students that have already been administered the vaccine. A small excerpt of the list is shown here: Reference Table First Last Flu Shot Name Name Administered? 1 3 Yes 2. 2 No N 3 Yes Assume that all the names are positive integers and that the given list is sorted. Your task is to write a program that can look up the vaccination status of a given student in the list and outputs to the officials whether the student needs to be vaccinated. Students need to be vaccinated in case of two conditions: If they are not present in the list If they are present in the list but have not been administered a flu shot Supplementary Problem 1. Provide your analysis of the given problem and code above. 2. What are the errors encountered? If none, how can you further improve the code? 3. What is the searching algorithm performed? Can you identify which part of the code performs it? Suggest an alternative. 4. Using a random number generator, create a list of 100 integers. Perform a benchmark analysis using some of the sorting algorithms from this chapter. What is the difference in execution speed? Sorting Algorithm Algorithm Execution Speed Bubble Sort Selection Sort Insertion Sort Merge Sort Quicksort 5. A bubble sort can be modified to "bubble" in both directions. The first pass moves up the list, and the second pass moves "down." This alternating pattern continues until no more passes are necessary. Implement this variation and describe under what circumstances it might be appropriate