Most of the time fish stores have the same water flowing through all the tanks. So, it doesn't matter which tank you grabbed the fish from they would all been affected. Yes, your quarantine tank should be cycled. You can make the process pretty much instant if you have established filter media...