Question: Consider the basic ascending insertion sort function below: def insertion_sort(a_list): for index in range(1, len(a_list)): item_to_insert a_list[index] i = index - 1 while i >=

Consider the basic ascending insertion sort function below: def insertion_sort(a_list): for index in range(1, len(a_list)): item_to_insert a_list[index] i = index - 1 while i >= 0 and a_list[i] > item_to_insert: a_list[i + 1] a_list[i] i -= 1 a_list[i + 1] item_to_insert Modify the above function so that it will sort a list of strings by the following ordering criteria: longer words are ordered as appearing before shorter words. words of equal length are ordered alphabetically in a descending manner. Note: you may assume that the list is not empty.

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 Programming Questions!

Explain informally the difference between Godel's completeness theorem and his first incompleteness theorem. [8 marks] (b) State the meaning of Hoare triples {P} C {Q} in separation logic. [3 marks]...

Give the typing rules for Peano natural numbers and their eliminator.(ii) Using the rules given above, define the addition function.] (iii) Let a binary tree be either a leaf Leaf or a node...

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

The reconciling item in a bank reconciliation that will result in an adjusting entry by the depositor is: (a) outstanding checks. (b) deposit in transit. (c) a bank error. (d) bank service charges.

Maria Turner has just graduated from college with a degree in accounting. She had planned to enroll immediately in the masters program at her university but has been offered a lucrative job at a...

Suppose none of the four legs of a chair are the same length. What is the maximum number of planes determined by the lower ends of the legs? Suppose exactly three of the legs of a second chair have...

What does it mean when two proportions are said to be statistically significantly different?

On March 1, Jordan Company borrows $90,000 from Ottawa State Bank by signing a 6-month, 8%, interest-bearing note. Instructions Prepare the necessary entries below associated with the note payable on...

a. The future value of a savings deposit of $1,200 after seven years at an annual interest rate of 6 percent. (Round FV factor to 3 decimal places and final answer to 2 decimal places.) Future value...

3. Let A, B,C be n x n matrices. (a) Show that rank(AB) = rank(B) if and only if the systems (AB)x 0 and Bx 0 have the same solutions. (b) If rank(AB) = rank(B), show that rank(ABC) = rank(BC).

The system shown in Fig. 2.2 consists of a rope of initial length L under tension T and subjected to a transverse force f(x) (Figure 2.2). T w(x) T L f(x) Figure 2.2 Assuming that the deflection w(x)...

Create a process flowchart for any process that you complete either at work or in your personal life explaining your flowchart and your thinking. Any issues you found? Areas for change? Also, include...

Assignment question Sam owns a gift shop which sells a range of gifts, cards and jewellery. Sam prides himself on only sourcing and selling handmade items from independent crafts people. He decides...

A company pays an annual insurance premium. On 1 September 20X7 it paid $6,000 for the 12 months ended 31 August 20X8. On 1 September 20X8 it paid $7,200 for the 12 months ended 31 August 20X9. 1)...

Make an argument as to why Arnold Schwarzenegger's character in the movie would have a good argument for Fraudulent Misrepresentation. TITLE OF VIDEO: Mexican Turbo Man - Jingle All the Way (FIRST...

P 8 1 4 Portfolio analysis You have been given the historical return data shown in the first table on three assets F , G , and H over the period 2 0 1 6 2 0 1 9 . Historical return Year Asset F Asset...

A city maintains a solid waste landfill that was 12 percent filled at the end of Year 1 and 26 percent filled at the end of Year 2. During those periods, the government estimated that total closure...

Concerning three events A, B, and C, the probabilities of the various intersections are given in the accompanying table. [For instance, P ( ABC ) .10] (a) Draw a Venn diagram, identify the...

A local moving company owns 11 trucks. Three are randomly selected for compliance with emission standards and all are found to be noncompliant. The company argues that these are the only three which...

A bowl contains 15 marbles, of which 10 are numbered 1 and 5 are numbered 2. Two marbles are to be randomly drawn from the bowl one after another and without replacement, and a two-digit number will...