lower_bound (最初に >= target の位置)

戻り値は n になることがあります。位置として挿入に使うぶんには正しく、そのまま arr の添字にすると範囲外です。どちらで使うかを先に決めてください。