It wouldn't impact the worst case asymptotically, just like #2 above 
didn't alter things asymptotically.

This also raises an issue of how we count "work" in algorithm analysis
since the shifting of values in the array is time consuming even though
there are no data comparisons in (a) of the previous hint.