According to NASA: If the debris is <600km the orbit decays within a few years. >800k can take centuries and geostationary objects on the high end (~36000km) can take thousands of years.
Most of the debris is in LEO so it could take decades to centuries for the debris to clear out