They aren't so tricky if you read perlfunc...

# remove the item you are pointing to
splice( @list, $i, 1 );

# insert after the pointer
splice( @list, $i+1, 0, $item_to_insert );
[download]

I suspect this is also going to be a lot faster than rebuilding the whole array.