Title: python

Write a menu driven python program to perform the following tasks: 1. Read the integer numbers 2. Sort the numbers using insertion sort 3. Count number of comparisons done while sorting 4. Search the given key using binary search The format of menu 1. Read the input size 2. Read the numbers 3. Sort 4. Print number of comparisons 5. Read Search key 6. Perform Search 7. Exit Test data: Search Key : 789 Note: Copy and paste the code to the text box given below. Marks distribution