hi,I want to sort a array a[10000] of which first 5000 elements are stored in sorted order,and I want to sort last 5000 elements.So tell me which sorting algorithm will be best so that my complexity is minimum.
I dont think so quick sort is good to do this task.
Thank You,
Nitin.