隙間を埋めるならinplaceで前に寄せればいいからO(N)