It depends on lot of factors.

1. Size of input. => Quick sort

2. How well is it sorted. => Insertion sort

3. Can your system allot more space for sorting to function. => Merge sort

i think question is incomplete,

1. Size of input. => Quick sort

2. How well is it sorted. => Insertion sort

3. Can your system allot more space for sorting to function. => Merge sort

i think question is incomplete,