So how long will getting a replacement battery take? Is this something that can be done in an Apple Store in a few minutes, or is it a matter of leaving/sending

So how long will getting a replacement battery take? Is this something that can be done in an Apple Store in a few minutes, or is it a matter of leaving/sending the phone away for a few days?