Li-Fan Chen says to YSITD https://leetcode.com/explore/featured/card/fun-with-arrays/525/inserting-items-into-an-array/3245/discuss/1054947/Java-or-One-pass-or-Easy-To-Understand-or-Two-Pointers-or-O(1)-Space