Try something like:
5
5 4 3 2 1

The answer should be anything except 1 or 5.
The first pirate is compared and switched straight away.  This is also the first comparison for the 2nd pirate, which is compared with 3rd before before swapping.