Question: Algorithm design and Analysis 3. (1) The Insertion Sort below can output an ascending array. Please modify the pseudocode to make it output a descending

Algorithm design and Analysis

3. (1) The Insertion Sort below can output an ascending array. Please modify the pseudocode to make it output a descending array. (10 points) INSERTION-SORT(A) 1 for j = 2 to 4.length 2 key ADI 3 // Insert A[] into the sorted sequence A[1.. j - 1]. 4 i=j-1 5 while i > O and Ali > key 6 Ali + 1) = Ali 7 i=i-1 8 A[i+1] = key (2) Please give an array with 5 elements, which is the worst case of the modified insertion sort code. (5 points) (3)Please give an array with 5 elements, which is the best case of the modified insertion sort code. (5 points)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

(1) The Insertion Sort below can output an ascending array. Please modify the pseudocode to make it output a descending array. (10 points) INSERTION-SORT(A) for j 1 2 3 5678 = 2 to A.length A[j] key...

Sorting Algorithm Analysis INSERTION SORT: /** This is extracted from code in the ShellSort class. * It is slightly simpler than the insertionSort in the ShellSort class because * it does not use the...

Sorting Algorithm Analysis HOW TO DO " 2. Code for counting operations in search methods: 2 marks " INSERTION SORT: /** This is extracted from code in the ShellSort class. * It is slightly simpler...

C++ Screenshot of the output required THIS IS THE ASSIGNMENT THIS IS THE CCP file I couldnt write out the code because its too long and Chegg do not allow me , so there is the screenshot AT&T 1:19 AM...

Java programming: Using the following pseudocode of a binary search algorithm as the base create a program that will give the following output. Additional information The insertion should be running...

Main Function: Declare and fill an array with 1000 random integers between 1 - 1000. You will pass the array into functions that will perform operations on the array. Function 1: Create a function...

I need the answer for E and please with explanation. The code public class ArraySortByFirst { /** * Sorts an array of integers by the first value of each row. After * sorting, the first column of the...

C Program NOT C++ Write a program that provides information about two-year colleges in California. The program expects the name of an input file and an output file to be given by the user. If the...

UMUC CMSC 350 Project 4 1. Specification The fourth programming project involves designing, writing and testing a program that behaves like the Java command line compiler. Whenever we request that...

Update Assignment from codes below Main Function: Declare and fill an array with 1000 random integers between 1 - 1000. You will pass the array into functions that will perform operations on the...

How did the Progressive Era impact American politics and society?

Dr. George Allard and his brother-in-law, Tom Rowland, did not get along after family land that was once used solely by Rowland was partitioned among family members after the death of Rowlands...

The process of dividing the total cash generated by a firm over the fiscal period into the three subgroups including cash flows from operating ( CFO ) , investing ( CFI ) , and financing ( CFF ) is...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

5. Get feedback from employees on the initial design. Use focus groups, town hall meetings, suggestion systems, or email polls. Share all the details so that employees can effectively evaluate the...

4. Design the program by using a crossfunctional team that includes HR, line managers, and senior managers. This way, input from many different areas of the organizations is provided.

2. Require employees to log in. Required use of company passwords and sign-on credentials limits access to this internal document to those who have a legitimate right to read it. The handbook is not...