you could put it in the same box. i'd determine which cables are hot connect those to one side of the outlet and connect the other side back to the twists from with short extensions / pigtails.
0. if i don't say circuit on, then have the circuit off
1. break out the blacks but only uncover the whites (remove nut but leave together)
2. (circuit on) test which black is hot against all the whites
3. once you know the hot black, label it
4. break apart the whites and (circuit on) test the hot black against the whites to see which one is the circuit
5. connect the hot white and black to the outlet (use the screws not the push in!)
6. cut and strip ends of 4-6 inch pigtails for black and white, cut a ground too
7. screw one end of pigtails into outlet, wrap the outlet screws all the way around a couple/few times with electrical tape
8. twist the other end of the pig tails back into the like colors
9. (or whatever number makes sense to do this) screw on ground to outlet, attach however to ground bundle, just make sure it has good contact, wrap it around or run it through or both
10. push it all in as comfortably as possible screw outlet to box and get an outlet cover on there
11. (circuit on) let there be light!