Answers.com > Wiki Answers > Categories > Technology > Computers > Computer Programming > C Programming > Sort a linklist with the help of insertion sort?

Sort a linklist with the help of insertion sort?

In: C Programming [Edit categories]

Relevant answers:

Who is best merge sort or insertion sort?
Merge sort is good for large data sets, while insertion sort is good for small data sets.
What is insertion sort?
Insertion sort is a recursive sort which recursively adds a single element to a sorted list thus creating a sorted list of one longer length. An empty array and an array of one element is by default...
Why comparisons are less in merge sort than insertion sort?
the main reason is: Merge sort is non-adoptive while insertion sort is adoptive the main reason is: Merge sort is non-adoptive while insertion sort is adoptive
What are the advantages of insertion sort?
Insertion sort requires little extra space. It can be an effective sub-sorting algorithm for an array of few elements.
How do you improve insertion sort algorithm?
If there was a way, it would be the new insertion sort! Theoretically you could reduce the time by using a linked list and searching to the position it needs to be inserted and inserting it. In...