Meaning: This means that the clouds were moving across the sky, creating different shades of gray in the sky.
Choice of Words: Clouds are visible masses of water droplets or ice crystals suspended in the atmosphere. "Painted" means to cover a surface with paint or color. "Sky" refers to the upper part of the Earth's atmosphere. "Shades" refers to different degrees of darkness or lightness of a color.