# insert $elem before $index in @array
splice(@array, $index, 0, $elem);