Question: sort the list a [ ] = { 2 0 , 1 3 , 4 , 3 4 , 5 , 1 5 , 9

sort the list a[]={20,13,4,34,5,15,90,100}
a)heap sort (insert the elements of the array into a minheap and delete them from the Minheap into the same array). Just show the steps and no need to write any algorithms
b) what is the worst-case scenario of Merge-sort? explain.
c) explain the average case of Insertion sort.

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!