Although provided solution works for all cases, it is not very obvious and one will need to run through corner cases to confirm that this solution actually works for all cases. Adding a start<end check before swapping makes it clearer and more obvious.