I want to adjust my o/e transposition sort algorithm, so that before it sorts the list using odd and even phases, it splits it into two first.
But i've been trying it for ages now and I am a bit lost. Im trying to write a function that will split the user entered array in half, sort the two halves ,and merge them back together.
So far I can get it sorting the first half, but not the second. Also when I do eventually get it sorting both halves. I guess I will have to merge them back together. But then the whole list won't be sorted. So do I have to go through the above recursively so it is? Also I am a bit lost on how to do this. Could anyone give me any advice? point in the right direction?