Giles Bowkett wrote:
> ok, cancel that, this is not the tower of hanoi, this is splitting an
> array in half, sorting both halves, and reversing one before putting
> it back together. doh!!

As shown in my solution, I think the better answer is sorting the full
array by the length of the sub arrays, and then splitting it into two
arrays of every other item, and then (as you say) reversing one of them
before putting it back together.