Given the resulting sorted list, trace the execution for a binary search, searching for the number 97. Note: the index of midpoints is (i+j)/2, where i and j are starting and ending indices in a step. 2 6 11 25 35 56 80 88 97 99

The script has four steps: Read a list of integers (no duplicates). Output the numbers in the list. Perform an insertion sort on the list. Output the number of comparisons and swaps performed during the insertion sort. Steps 1 and 2 are provided in the script. Implement step 3 based on the insertion sort algorithm in the book. Modify insertion_sort() to: Count the number of comparisons performed. Count the number of swaps performed. Output the list during each iteration of the outside loop. Implement step 4 at the end of the script. Hints: In order to count comparisons and swaps, modify the while loop in insertion_sort(). Use global variables for comparisons and swaps. The script includes three helper functions: read_nums() # Read and return a list of integers. print_nums(nums) # Output the numbers in nums swap(nums, n, m) # Exchange nums[n] and nums[m] Ex: When the input is: 3 2 1 5 9 8 the output is: 3 2 1 5 9 8 2 3 1 5 9 8 1 2 3 5 9 8 1 2 3 5 9 8 1 2 3 5 9 8 1 2 3 5 8 9…

Assume you have a list with exactly 15 elements: [31, 32, 33, 34, 35, 36, 37, 38, 39, 50, 61, 62, 63, 64, 75] If we perform binary search for an element, list all the elements that will be found by examining two or fewer numbers from the list