If I understand correctly, you would just run the n+1 th outer loop to insert the new item each time?