Seal the gaps, then top up the loose fill
This is the one I recommend for most attics, where there's already some insulation and the real problem is air moving through the gaps under it. We seal first, then add blown-in insulation, which is loose fill blown through a hose, to even out the depth, and it's the cheaper of the two.

