A CO often used in the middle is the "backward loop" method. At the top of the page under the Basic Techniques tab is info on how to do this under cast-on.
Do you have a link to the pattern? I've never seen a CO used for an increase. Seems like it would leave a gap or hole.