Fill out the python code 1 def read_nums():6000 SAWNP23456789131410 def swap(nums, n, m):1112151617182219NE2728293031234 35 36 37"""Read numbers from input and return them in a list"""return [int(num) for num in input().split()]2021222324 if __name__ == '__main__':252633def print_nums (nums):"""Output numbers, separating each item by a spaces;no space or newline before the first number or after the last."""print('.join([str(n) for n in nums]), end='')37"""Exchange nums [n] and nums [m]""nums [n], nums [m] = nums [m], nums [n]def insertion_sort (numbers):"""Sort the list numbers using insertion sort"""|for i in range(1, len(numbers)):j = i# Insert numbers [i] into sorted part# stopping once numbers [i] is in correct positionwhile j> 0 and numbers [j] < numbers [j - 1]:swap(numbers, j, j - 1)j -= 1#Step 1: Read numbers into a listnumbers read_nums ()# Step 2: Output the numbers listprint_nums (numbers);print(end='\n\n')# Step 3: Sort the numbers listinsertion_sort(numbers)print()# Step 4: TODO: Output the number of comparisons and swaps performed 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_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 numsswap(nums, n, m) # Exchange nums[n] and nums[m]Ex: When the input is:3 2 1 598the output is:3 2 1 5 9 82 3 1 5 9 81 2 3 5 9 81 2 3 5 9 81 2 3 5 9 81 2 3 5 8 9comparisons: 7swaps: 4

The Python code is given below with output screenshot

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_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 598 the output is: 3 2 1598 231598 1 2 3 5 9 8 1 2 3 5 9 8 1 2 3 5 9 8 1 2 3 5 8 9 comparisons: 7 swaps: 4

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_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 598 the output is: 3 2 1598 231598 1 2 3 5 9 8 1 2 3 5 9 8 1 2 3 5 9 8 1 2 3 5 8 9 comparisons: 7 swaps: 4

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Please help in C++. Use strtol and make sure that if there are comment lines or blank lines it skips those and only reads the lines that are needed.
write a c++ code please test it
Create a code for a fuel milage calculator in C# code should include - Exception handling should be used to prevent users from entering invalid input,use (try, catch and final)
in c++ please
Write a basic function that takes an input mass (any units) and returns the mass in solar masses. (in python)
Can anyone help me write a code for python for the Following steps. I have written a fair bit just wanted a bit more clarity. -Go through folder containing files compressed in BZ2 -Read json string in those bz2 files - extract variables (mcm) and data from the json string - upload data from json string files into postgress The last 2 steps is something I am having issues with Thanks
(Python) Write code that does the following: opens the number_list.txt file, reads all of the numbers from the file (1 to 100) and displays them, then closes the file.
y one difference while taking input a int array and char array in C++ with the help
Mention the use of the split function in Python
How can I calculate maximum and minimum of a function in python?
need correctly
In Python Requirements: In your own words, describe the problem including input and output. In your own words, Describe the major steps for solving the problem. Name and Email Addresses Write a program that keeps names and email addresses in a dictionary as key-value pairs. The program should display a menu that lets the user look up a person’s email address, add a new name and email address, change an existing email address, and delete an existing name and email address. The program should save the data stored in a dictionary to a file when the user exits the program. Each time the program starts, it should retrieve the data from the file and store it in a dictionary. You must create and use at least 5 meaningful functions. A function to display a menu A function to look up a person’s email address A function to add a new name and email address A function to change an email address A function to delete a name and email address. Your program should check user input; for example,…