A list is ordered from smaller to largest when a sort is
called. Which sort would take the shortest time to execute?

Answers were Sorted based on User's Feedback



A list is ordered from smaller to largest when a sort is called. Which sort would take the shortest..

Answer / sourav naskar

quick sort cant be the answer as this methods works best
when the list is completely unsorted.In this the method
would have worked best if it is descendingly sorted.As it
is completely sorted the answer is insertion sort which
takes O(n).

Is This Answer Correct ?    1 Yes 2 No

A list is ordered from smaller to largest when a sort is called. Which sort would take the shortest..

Answer / sarvesh

insertion is answer....as there is no case of swapping as
no. are in ordered pair..so less time will will be taken

Is This Answer Correct ?    1 Yes 2 No

A list is ordered from smaller to largest when a sort is called. Which sort would take the shortest..

Answer / gautam

heap sort is the correct answer because it requires log(n)
time where n is the number of nodes

Is This Answer Correct ?    0 Yes 1 No

A list is ordered from smaller to largest when a sort is called. Which sort would take the shortest..

Answer / sailakshmi.s

straight insertion

Is This Answer Correct ?    0 Yes 3 No

A list is ordered from smaller to largest when a sort is called. Which sort would take the shortest..

Answer / ganesan

quick sort

Is This Answer Correct ?    2 Yes 12 No

A list is ordered from smaller to largest when a sort is called. Which sort would take the shortest..

Answer / pavan

Quick Sort

Is This Answer Correct ?    2 Yes 12 No

A list is ordered from smaller to largest when a sort is called. Which sort would take the shortest..

Answer / dwiti

Selection Sort

Is This Answer Correct ?    0 Yes 12 No

Post New Answer

More Data Structures Interview Questions

Define static data structures?

0 Answers  


What is java priority queue?

0 Answers  


What is an example of an array?

0 Answers  


Define rehashing?

0 Answers  


Where will be the free node available while inserting a new node in a linked list?

0 Answers  


What are the advantages of selecetion sort?

0 Answers  


What is best time complexity?

0 Answers  


What is worst case complexity algorithm?

0 Answers  


Which is better merge sort or quick sort?

0 Answers  


Does arraylist allow null values?

0 Answers  


What do you mean by selection sort?

0 Answers  


How do you get placements?

0 Answers  


Categories