Once space from deleted files is fully released - no longer in the recycle bin, then it will depend on the size of the new files and the fragmentation of the disk. Most operating systems will try and use the space sensibly, in as much as an operating system will be sensible. Generally, it will go for space in the lower part of the address range on the disk as this is closer to the outer edge where transfer speeds are normally faster. (At so many bits per inch, the longer tracks near the outer edge hold more bits, and as the time to read a whole track is the same wherever it is on the disk, the more bits per track mean the transfers are faster.)
A good system will try and keep all of a file close together when the file has to be fragmented - slotted into gaps between other files. If the fragments of a file are far apart, it can take a significant time to move the heads between fragments.
SSDs introduce two other factors. The speed is the same so fragmentation and position in the address range make no difference. Also, SSDs will pre-erase blocks as they are deleted. This is a background process, that speeds up subsequent writes. If there are no pre-erased blocks, writing is slower while blocks are erased as they are needed.