which sorting is better

[saikasavar]

hi all

i want some information about sorting algorithms.
for Linked List which sorting technique is better
for normal array whic sorting technique is better
i) for presorted array
ii) for completely reversed order
iii) for random list.

regards
sai

[priyaraji]

Choosing the best sorting techniques for linked list depends on the requirements like
If you want sorting during creation of linked list you can go for insertion sort
If you want sorting after creation of linked list, then sort the list as an entity, by swapping nodes until they are in order.