cheapest insertion prototype