21.12 LAB: Insertion sort The script has four steps: 1. Read a list of integers (no duplicates). 2. Output the numbers in the list. 3. Perform an insertion sort on the list. 4. 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_sart(). 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]

Explain routines and other Programming extensions? Please solve with the computer science

python program - What is the syntax for calculating the coefficients for linear polynomial from variables x and y (include library name)

Please use Python