It is impossible to give a definitive answer. The length of time varies based on shelter location, the dog's age, breed, temperament, shelter resources, and time of year.
Important Note
Most shelters prioritize finding loving homes for every dog and do their best to ensure no dog is euthanized unnecessarily. If you are considering adopting, visit your local shelter.