Sorting an array

There's an array of values from 1 to n. It isn't sorted. We have to sort it, but there are only to ways to move: third element to beginning or last element to beginning. How to do that ?

>>60
I posted his blog in an honest attempt to help with these exercises, not because of your stupid Xarn wars or whatever. I demand an apology.