i have an array like this:
1,2,3,5,6,4
it is 99% sorted and has 40K elements.
i can put them in an array, list, linked list, …
but i don`t know the fastest way to sort them!
i have an array like this: 1,2,3,5,6,4 it is 99% sorted and has 40K
Share
The following site has a comparison between common sorting algorithms – it seems that insertion sort wins when the collection is nearly sorted.