Or start at the end of the list and go towards the first item. Then there is no need to change the index (i--);