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 ?

I'd also like to direct you to a helpful blög post that will be of great help while doing most, if not all, of these exercises.

http://cairnarvon.rotahall.org/2010/02/28/search-trees-are-easy/

>>55
Nice shameless self-promotion, ``faggot''.